Cloud vs. Supreme

We bought the Tempurpedic Cloud. First of all, my husband weighs 210 lbs and I weigh 120 lbs. He had back surgery about 8 years ago and needs the firmness of the Cloud, I can't seem to handle this much firmness though.

I've been sore when I wake up in the mornings. They said I would toss and turn less but I go from left to right sides and to my back and then stomach trying to get to sleep. We've had it now nearly 2 months and still go back to the store and lie down on the Cloud supreme thinking we should switch, but it will cost more $$ and there's the required fee to re-clean it too.

I don't want it too soft which will not be good for my husband, but not sure the Supreme is the next up from the Cloud. There's also a Deluxe - also costs more $$ and seems to be a little firmer than the Supreme. Anyone else out there that knows which one is next to Cloud but just a little softer?