Unfortunately, I feel like sleeping pads are always a compromise. I don't think I'll ever sleep as good as I do at home and still keep the weight to a reasonable level, so I just need to decide what is an adequate level of comfort.
I suspected that perhaps inflatable pads as inherently only moderately comfortably, but then I slept for 14 days on a 9" think queen size inflatable mattress (car camping) and it was quite good. Despite just being a large bag of air with baffles, it vastly exceeded the comfort of my NeoAir. It wasn't as good as my Serta Perfect Sleeper than I have at home, but it was something I could sleep on every night and count on sleeping fairly well.
With the NeoAir, I tend to sleep in a cycle. I'll have one or two mediocre/kinda crappy sleeps in a row and then I'll be tired enough that the third night I will sleep great....and then repeat. With CCF mattress, I usually have crappy sleep after crappy sleep. Based on my experiences with the queen sized, 9" thick inflatable, I'm not confident there is a replacement for thickness and width. Thicker will always be better (up to 9" or so) and wider is going to always be better (to a point) because you can sprawl into whatever position you like.
The only 'camping' mattresses that I find truly comfortable are the open cell foam mattresses. Unlike an inflatable, the mattresses truely adapts to your shape, With an inflatable, the mattress tends to bulge up in areas with less weight on the mattress, so I often get a sore lower back from the mattress bulging up. Unfortunately, the weight and logistics (bulk and water susceptibility) of an open cell mattress makes it unfeasible. I'd love to see someone come up with an open cell mattress that uses lighter foam. I've never seen anyone trying to innovate in this area.
To wrap this up, I find a wider mattress (ie. 24") does make a real difference over a narrow one (18-20") and this is something I'd consider in the future. I'm not sure which is more valuable, wider or thicker, but I suspect a bit more of both would be nice. Something like a 24" x 60" pad that is about 3" thick would likely be a noticeable improvement in comfort over my NeoAir. I could probably get Kookabay to make one that wouldn't weigh any more than my 9oz NeoAir Small, so that might be an option for summer use.