I had a situation like this in EZY a couple of years back. VERY high temperatures on the ground at PMI, no APU, and the ground air conditioning wasn't working - pax on board, closed up waiting for a slot/improvement. Temperature in the cabin was 32 degrees C and rising.
Called ATC and explained the situation, asked to start early one engine on stand for some cool air, they OK'd it, problem solved.