I noticed that more often than not I think the men's room is closer to the kitchen .... Further down the little hall

I always assumed that was because the men's room is smaller than the women's bathroom.

You can fit more urinals in a smaller room than full sit down stalls