No, you do not need to remove the urinals. The standard way of solving this here in Norway. Is to put the urinals at the inner end of the bathrooms around a corner. So you can’t see in at them from where the stalls or the sinks are. Works like a charm.