(Raak, CdM) It's the wet-bulb temperature that counts. This is the temperature of a wet or moist surface, lowered by evaporation of water or in this case sweat. I know that the hot blast from the interior is very dry and the wet-bulb could be as low as 20° if the humidity is about say 10%. So the stronger the wind the cooler you'll feel. My guess is that those conditions are far from intolerable. Was that actually the case?
[Rosie] Yes and No. Remember that it's relative humidity that is normally quoted. Then there is the problem of how much an individual sweats and thus the effectiveness of its cooling. Perhaps this is why some people enjoy warm weather whilst others find it uncomfortable. I cannot speak for others but in my case when it becomes really hot and the relative humidity is high (say, over 20%) my sweat pores open and drench me in my own perspiration but affords no relief.
[Rosie] Yesterday I went for an experimental hop around town and it was fine. Very pleasant in fact. Then again I don't perspire much, and have a famously warped sense of temperature. The wind was strong enough to affect how easy it was for me in my somewhat delicate state to move about (out at Tulla it seems to have measured a constant 40-50km/h all day; in the city it was all over the place). Temp was 34°C with rel hum of 23% and "wet bulb depression" according to the BoM of 14 - so i suppose that made it a nice 20°C day.