Changing in a public bathroom sounds as bad as it is. I usually use the handicap stall since it's larger and sometimes has more places to hang garments. Yeah...it's not that great.
With that said, I am happy to announce that the university I work at, IUPUI, has a changing room with lockers and a couch to sit on. We are a lucky bunch! I've always day-dreamed that the University of Texas would have at least a folding screen that art models could change behind. I remember changing behind a chalkboard which was a half-baked idea: it only covered my breasts. Changing in a storage room at ACC is not much better. Students accidentally come to get supplies while you change. And again, not everyone has this modesty of changing, but for those who do they should be covered, for lack of better words.
I have no power in Austin, you do though.