Have you tried a more firm foam mattress? I had similar sentiments about foam mattresses but they were all the type where you just feel like you're sinking into the foam.
I did, but in the showrooms in the short time I tried them (and with jeans and clothes and so on) I didn't got that it was warmer than other firmer mattresses
