Let me suggest that if, in fact, your largest problem is something you can make vanish immediately, just by wishing it to be so, then you don't have many, or serious, problems.

Obviously, it's demeaning to change your name just because someone else doesn't like it. If it were actually giving you trouble, it wouldn't be a hard choice.