I'd not be so quick to throw in the towel (or blanket, as the case may be? :> )
My wife and I had very different sleeping preferences -- she wanting to be toasty warm, me wanting to be very cool. So, we settled on a cool bedroom with heavy/fluffy blankets that she'd keep to her side of the bed; I'd sleep under a bedsheet or without any covers.
Tougher problem to address was mattress/pillow firmness; I increasingly liked harder/firmer mattresses/pillows while she liked things soft and fluffy. Of course, over time, the bed erred in her favor due to natural "wear"...
I'm now very comfortable sleeping on the *floor*. Purchasing a new bed (on the list for 2016) is always a hassle as no one likes beds as firm as I do so no one MAKES beds as firm as I'd *like*! :<