I haven't been in a women's restroom since the day I cut my hair. I didn't pass 100% pre-T, but I looked male enough that nobody bothered me.
Some places (malls, rest stops, straight nightclubs, high schools) men's rooms are usually cleaner. Some places (gay clubs, stadiums, bars) women's rooms are usually cleaner. Basically a good rule of thumb is that if you're in a space where drunk men outnumber women by a very large margin, the men's room is probably going to be a mess. Otherwise, the women's will probably be worse.