
Exped
MegaMat Series
Car camping comfort champ, but some side sleepers find it thin.

Running these analyses costs money. Buy through my links to help keep lights on! I may get a small commission.
So that sleeping bag will not give you much warmth when laying on it. If you are feeling that much cold from your pad then yes you need a better pad for the cold. I personally never experience this, but everyone is different with the cold. You seem to run cold if you had all those layers on while sleeping. This is just one of those weird things with people. In those temps I would sleep in my underwear with a 20 quilt. My buddy would be all snug with full sleepwear and his puffy to start out. Everyone is different for cold. I have used the standard thermarest for about 10 years.
I have a thinner version of this and I can’t stress enough that it is self inflating!! Open the valve and let it sit to fill with air. Don’t put anything on it. Once full close the valve and set up everything. When folding and rolling away open valve get all the air out and close valve to seal. I have seen these where the owner would blow to fill it up and they get moldy and stinky fast. Also store it unrolled and open valve, I put mine under my bed.
Hear, hear! Sleeping on ccf had me almost quit hiking in my twenties. Than there was the first thermarest. It made the nights just doable, with extra cloth (still had them in those days) stuffed under the waist and knee area. It has got so much better since with a big choice of insulated air matrasses that hardly weight more than foam. Definitely give ccf a try, its great if it works for you, but it is not for everyone.
My first winter camping trip is one I’ll never forget, my back was killing me after trying to sleep on a foam pad. The next trip, I brought a Therm-a-Rest Self-Inflating Pad and it literally changed everything. Suddenly, I was sleeping warm and supported, ready for morning hikes. I’d recommend [air mattresses](https://www.reddit.com/r/KeepThisInMind/comments/1ltzxk1/recommend_the_air_mattress_best_for_camping/) for camping to anyone, from lightweight backpacking pads to thick car-camping mats, especially for winter trips.
I've used a self-inflating Thermarest under a Big Agnes pad...half inflated
I know that I have two just like this, but I’ve always inflated them by mouth. Maybe I’ve doing it wrong for 25+ years, but either way these are great thermal insulation for camping.

Exped
MegaMat Series
Car camping comfort champ, but some side sleepers find it thin.

Exped
Ultra Series
Lightweight side-sleeper comfort, but a bit pricey and bulky.

NEMO
Tensor Series
Ultralight side-sleeper comfort, but slippery and prone to leaks.

Big Agnes
Rapide SL Insulated Sleeping Pad
Comfortable with side rails, but heavy and warmth claims disputed.

Therm-a-Rest
NeoLoft™ Sleeping Pad
Very comfortable, good service, but heavy and bulky for backpacking.

Ranked #1
Exped - MegaMat Series

Ranked #1
Exped - MegaMat Series

Ranked #1
Exped - MegaMat Series

Ranked #1
Exped - MegaMat Series

Ranked #1
Therm-a-Rest - NeoAir Xtherm Series