Urinals. Most restaurants and cafes have unisex cubicles. When you get to pubs and nightclubs you can get more pee draining space per square foot with a urinal.
As far as I understand it nothing stops an establishment just declaring all their toilets as unisex. I've certainly been in a number of drinking establishments where this has been the case.
It's probably cowardice.
I totally get why people are upset but the real question is what to do next. You can try lobbying the government with the massive majority by accusing them all of being bigots or form a new party (or join an existing one) with this reform at the top of their agenda.
Sadly while there may or no may not be a majority in the country who have sympathy with the plight of trans people I doubt there are enough where it is the top off their priorities when deciding who to vote for.