I always changed in the boys' bathroom. Single stall. But I only had one semester of PE, and after that the principal was afraid I'd get raped or something. I'm supposed to use the one unisex bathroom all the way across campus, but screw that...
Is there a chance you could change in a bathroom before class? Or use a unisex bathroom/office/etc, saying you're not comfortable changing with the girls? (You are not likely to be let to change with the other guys due to no parental support, being in the closet, and physical differences.)