Renovations are expensive.  North America isn’t Europe…..my older female relatives would studiously avoid any establishment that had shared bathroom facilities (except if they were single occupant – again, expensive to implement).

I don’t think there is a way to legislate or regulate ourselves out of this dilemma.  But the marketplace has a ready solution.

Most businesses already know if transgender folk will be regular customers.  If they think it is a good idea to break down bathroom barriers, let them.

For the rest, let them renovate – or not  -- on their own time.  I can see that Toronto and Vancouver are ahead of the curve in some of the other comments, and that's great, but small town Ontario, for example, is a whole different world.