Here's a couple of articles about this situation in Colorado Springs that seems to support your diary. As usual, the local "Christian" organization is on the wrong side of the argument... http://findarticles.com/p/articles/mi_qn4191/is_20070623/ai_n19321402
http://findarticles.com/p/articles/mi_qn4191/is_20080522/ai_n27513451

But I've noticed that there is a trend towards gender neutral bathrooms in a lot of places. My doctor's office, for example, has "restrooms" without gender markings. And many outdoor events in Colorado are supported by port-a-potties that are not differentiated by gender.

Also I suppose it matters whether people know that someone is transgendered. If you present as a woman, only those who know your history would have the idea of complaining...