The cold air is partially why I use a tatami mat under my futon. It keeps it off the ground enough to insulate.
There's good options out there for this style of sleeping. Just keep experimenting until you find something you like. I'm also a fan of folding mattresses. A little bit more soft then a futon but still good you imo.