I've had the pain of trying to do this once before when my parents got a new email address. The Apple account was never consistent thereafter, with different devices showing either the new or old email address.

We solved it once and for all by creating a new Apple ID under the new email address.