Two people on one air bed is bad idea. When other moves, so do you. Get two separate and strap them together instead.
Two Thermares NeoAir Xtherms will keep you toasty. Best R value you can get on an air mattress.
As above, these mats are very, very good, comfortable and as warm as anything
Cheers, Paul