Welcome to the forum. We used to travel in a 31' class C with 2 dogs, one was over 70 lbs. The class C was more than enough room. Could have even been smaller. Both our dogs found their favorite spots and stayed there most of the time so size wasn't much of an issue.
US Navy Vet, Liberty Tree Member of Oath Keepers, NRA & VFW Life Member, Alaska EMT.
2009 Safari Cheetah 40 SKQ
2009 Winnebago Chalet 231CR