Then the UK law would require all such bathrooms to be single-occupant, something that may not be practical for large establishments where multiple patrons of each gender may need to use the bathrooms simultaneously.

The genderless, single-occupant bathrooms argument is a solution derived for a non-existent problem; transgender women are women and transgender men are men and instituting policy that disregards that is discriminatory.