You simply eliminate gendered bathrooms all together and save a bunch of money.
What’s the old bridge look like?