Good to hear from ya, Laine.
I would say when greeting them at Starbucks, say things such as "Hey man, what can I get for ya?" or "Sup dude, what can I get for ya?"
As lame as this may sound, if you don't already, try wearing masculine rings, bracelets, or necklaces. Those thick, leather band watches (like from the Buckle or other trendy store) make your wrists look much manlier, same with necklaces and rings. Don't know how it works, just does. My friend said that he knows a FTM by the hands and by the eyebrows? Hmmm...I'll try to get some other tips for ya.
Hope I helped a little bit, lemme know how your future encounters are?
Once again, great to hear from you man.
-Brady-