Use word-plays, "Miss," or just be outrageous. Ideas: Flamery O'Conner, Joan of Arch Support, Miss Lulu-bell, Fantasia, Mad Donna, Miss Rikki, Burkha Derka, Gonorrhea van Lauderdale, Big Bertha.
I personally like twinkle toes, and cupcake. Use something that will get everyones attention and they will be wanting to see you before you come out. Make the name interesting.
You might try some transgender names such as Jackie, or Daniel. Another thought is to squish 2 names together,such as Fred and Jane and come up with Franny.
