In my state it's actually the law that if the one restroom has a changing area, both have to. It is rarely enforced though so I run into that problem a lot. I've been known to protest this by changing my kid on the table after we eat or in a similarly awkward place. It's been successful about 2/3's of the time.