⟩ How do I make Exchange automatically send a welcome message to all newly created users?
There is nothing in the product that will do this. You can create a WELCOME.MSG that you deploy with Outlook, but that only applies the first time Outlook is opened after creating a new profile. Otherwise, you could script mailbox creation and send a message at the end of the script.