i had the same problem when i had to make a new email account, as the old one was hacked and being spammed to the point of not even being able to delete all the crap and i had to pm a Admin to have it changed.
I think a option to change the email would be great. make it a request option, with a email that is sent to the new email to conform the change and than you have to click a link to fully change the email. that would keep bots or what ever from spamming.
just a thought 😉