What you want can be done in the Recipient Policy within the Exchange System Manager. Add %firstname.lastname@example.org to the default policy. The %g variable is the given or first name while the %s is the surname or last name.
Make sure to mark this new email as the default. Afterwards, you can simply delete the email@example.com address although you’ll need to either manually or programmatically update your users email aliases after that.