Women don't pee any slower than men. Men, being gross and all, we are willing to pee communally, women are typically not. Does anyone really want to pee in a trough with a bunch of others watching with their wandering judging eyes???
To achieve parity, remove urinals and place sinks above waist height (yes for that reason). Hell who am I kidding, just remove the sinks as well.
Now everyone will pee privately, in their own stall making things slower, but no one will wash their hands speeding things up.
Bathroom parity achieved!