i was in the world last week with my 9 month old and honestly, every bathroom we changed him in was fine! they all had plenty of room for changing (some were super long for two babies!), with rubbish bin either built in to the platform, or right next to it.
i did have to wait a few times to use a changing station (and the men's was in use too, of course i had dh check!), but that was only in the mk.