If the bathrooms are too nasty (remember to bring sandals!), you can use the building itself as a screen and change around back. It's common practice to go around the back of shelters along the Appalacian Trail for a bit of privacy (changing, sponge bathes)-especially at crowded sites. You can also rig up a quick screen using some line and your sleeping bag liner rite in your campsite.