I really can't see what changes would be needed except perhaps to alter the signs.

The article refers specifically  to single stall toilets or "any facility designed for use by no more than one person,' so it doesn't sound like they would have to be ripping out rows of urinals