My wife hates my name too but Amelia is a name that I really like. With me, she thinks of Amelia Pond (because that's who I named myself after

) and she really hates the character. Honestly, she's my least favorite companion too.
*ducks* I went through a few different names that I thought that I'd like before I went with Amelia, she hated those too, but Amelia is the one that I felt fit me. My wife just has to deal with it, after all, it is
my name.
Honestly, I think that you should tell your wife to deal with it because it's the name that you most identify with and it's not her name anyways. If she loves you and wants to support you, then it shouldn't be a deal breaker. Besides, she can call you Maddy.

I don't know what the laws are where you live but I know, at least in Arizona, if a person is married and wants to legally change their name, they have to have spousal consent. You may want to check into local laws just so you know what to expect.
Amy