I did exactly this 2 years ago and it was just as painless as you described. Took a few months of slowly migrating various accounts to new email via forwarding. I’m just annoyed at myself for not having done it sooner.