Every highway rest stop I've visited in Michigan, Ohio, and New York has had a "family" bathroom which is single occupancy, but with baby changing facilities. They've already added gender neutral single use bathrooms, which is great.