I don't think you even actually have to go too far for a fresh start--I'm half an hour away and I still got my clean slate. It would've been fun to do something drastic, but I think I got what I needed for now.
Also, I love in Maryland too Miss Bev, and definitely agree. It's a great place to transition. The DC area especially has a lot of great transgender and LGBT resources. Baltimore does too, although not quite as expansive. I've never actually heard much about the LGBT community in Annapolis though, but that's probably just because I haven't done the research.