C.K.
My husband and I recently went to a Jos A Bank in our area, and there was a woman working there. It didn't bother either of us that a woman was working there, it didn't seem strange at all. We did leave because she was extremely rude, as if we were bothering her by asking about a suit, but that is a whole different issue!
We've been to several all men's clothing stores that have women working in them. It isn't strange at all.
I say apply.