Depon, if I remember correctly, when I was out in San Francisco I went into a store on, I believe, Haight Street.  They had men's tights in them as well as other dance accessories including Leotards.

If you are ever in San Francisco, perhaps you might be able to find the store.

Good luck