Best mattress under $5k for couples?

Our Tempurpedic gave up after only 4 years, so we are on the market for a new mattress.

What do you think is the best mattress under $5k? We are a couple with ~400lbs combined. We prefer medium firmness and would like a mattress that doesn’t run too hot.

Thanks!