You need to edit the default permissions users get, which is done by updating the Role Assignment Policy assigned to them. In particular, you need to remove/update the entry for the Set-MailboxRegionalConfiguration
cmdlet within the MyBaseOptions role. Details for example in this article: https://learn.microsoft.com/en-us/exchange/permissions-exo/role-assignment-policies
An easier approach is to disable/remove the MyBaseOptions role altogether, however this will affect most other settings a user can configure on their mailbox, which might not be what you want.