I wouldn't be asking permission at all, ever, to open a single painted shut window. Rental or not, it's unacceptable and wholly against all codes.
I'd sue, but only after offering them one chance to resolve every window, soup to nuts.
You have Rights.