Three ways to work it out:
1.) View it as a character and not your long-lasting fantasy name. If you are too lazy to keep tabs on differing names in differing games, then you should probably not be playing that many in the first place.
2.) Go full retard with it. Call your character GrandpaCider or GiantSpaceHumus. Most everybody likes a little bit of humor in things, as long as it isn't intentionally created to incite flame wars.
3.) Be patient and keep using the 'good' names. Nobody likes a Xx-character-xX sort of individual, even if they are frustrated at first with the restrictions on popular titles. Be clever, be witty, and keep at it with realistic or memorable titles.