A separation here is that these facilities are inherently unequal due to the existence of gendered signs declaring one restroom "Men" and the other "Women". In this existing framework, it doesn't make as much sense to go to the expense of stocking an item 99.99..% of users won't use.
Instead, the signs could be changed to simply state "Restroom". Sure, one might have urinals and the other a tampon dispenser, but anyone can use either and everyone could agree to be adults about it.
