Look for a "Family Restroom." I've used them at airports to change in, they are large and generally have a changing table where you can put your clothes so they're up off the floor.