Despite your claiming to know "plenty of gay dudes" I'm not sure that you actually have met many gay people. Most don't "act gay" they are just normal people with different sexual preference to straight people, they don't go around hitting on anything with three legs. You my friend are the one stereotyping here. Segregating the gays is a silly idea.
On the original topic, I don't see why it should take months to "implement" a new "policy". They simply have to stop doing something they do now, this is the exact opposite of somthing that would take time to implement.
Bookmarks