We have a 2014 Keystone Raptor 27FS. It's 32ish' including the hitch. They don't sell them as Raptors anymore, they are the Carbon 27 now. Ours fits most of your requirements, however, there is no door to the bedroom area and it's not a walk around bed. There also isn't much counterspace in the kitchen (which is one of the things I don't like about it).
The Carbon 31 or 33 both fit your criteria, other than they're slightly longer than 35'... 35'2" and 35'5" respectively.
And yeah, tow vehicle will be important. We started out with an F150 and traded it in for a 250 pretty quick. The 250 was a much better option and would have been fine if we didn't want to upgrade to a 5er soon, and now we have a 350 DRW.