
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.
I use a Thermarest Neolithic Xtherm NXT. It’s honestly the most comfortable thing I’ve ever slept on and keeps me warm in any circumstances. Weighs very little also, and they’ve really cut down on the noise with the NXT. Couldn’t go back now. I love it too much. I am quite small and don’t have a dog though so YMMV.
My Thermarest XTherm is honestly more comfortable than my bed. I love that thing, and I do tend to be a bit picky about sleeping.
I have the xtherm nxt and would recommend it. It has a good r value especially considering it's size and weight. The nemo tensor seems to be recommended a lot too in the ultralight space.
NeoAir® XTherm™ NXT Sleeping Pad is what I use and love it as a cold side-sleeper. Love how small it packs down, isn’t too much of a pain to blow up. I don’t find it noisy in the way other pads can be. I know it’s not foam, but I really love it.
You also might want to look at some brands like 3ful and naturhike. They make really good gear for a very low price. The idea is to avoid spending loads of cash on stuff you read a review about and might not need or like. For example the Thermarest Xtherm nxt is an awesome pad but probably overkill for 3 season backpacking, you might be better off with the good old classic inexpensive but indestructible CCF foam pad. The tents you linked have an inner-first pitch, which is actually a big issue when the weather doesn't cooperate when you set up camp for example. Read the wiki, don't spend too much on gear as your first go and build from there.
How much a you inflating the X-therm? The X-therm is only comfortable for side sleepers if you under-inflate it. I recommend playing around with the inflation levels of the X-therm before buying a new pad.
I found the X-therm uncomfortable until I learned to under-inflate it. Have you experimented with different levels of inflation?
We started withe Rapide for our 2P false bottom bag, and later got the Expedition 3R for warmer nights. The Expedition is almost exactly the form factor of our bag. Both are comfortable.

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