A little late to this thread, but I've certainly got some experience here. My wife and I are close to the same size as you and your wife. I started out with a Comanche 250 that belonged to a friend. But I got to fly it whenever I wanted and helped maintain it. It was how I got my HP/Cplx and did some initial traveling in. Nice plane but struggled with maintenance, parts, etc. Then I was partners in a Bonanza F33A. We loved that plane, but had to be careful how much we flew it as it likes to drink gas. The financial situation improved and I decided I could own a plane on my own if it was the right one.
I got a Mooney M20C. No question it was the best move we ever made. The wife and I fit comfortably in it with plenty of room. She leaves her seat slid all the way back while I'm up closer to the panel so I can reach the peddles. We've had adults in the back seat for trips of up to 1.5 hours without any complaints. Usually it's just our 50lb. dog in the back. We put 400 hours on the Mooney in 2 years. We did a 4000 mile trip in July and were very comfortable. Annuals were very reasonable, parts plentiful, and easy to find Mooney specific mechanics. We traveled all over the country (based in Austin) and crossed the rockies several times. I have a portable O2 bottle that works great for the times we need to go high. We usually cruise at 12,500 to 13,500 at 7 gph and 150 kts TAS.
Our budget was $10K per year for the plane and for that we could fly as much as we wanted to.
I recently sold the Mooney and got another Mooney, this time an M20K 252 with a turbo. I decided that we could easily afford it and the turbo allows us to cruise higher and faster, therefore go further in a weekend.
The only difference between the fuselage of the short bodies (B, C, D, E) and the mid bodies (F, G, J) is 5" behind the front seats and 5" in baggage. In fact all Mooneys are the same in the front seats.
The Mooney's have a wider cabin than most including the Bonanza's, Cherokees, and all Cessna's up to and including the 210. They look smaller as they have a lower roof line and sit low to the ground. But I fly mine regularly with a buddy of mine who is 250 lbs like me. We fit fine without rubbing shoulders.
I recently flew my K from Memphis to Austin. I was at 12,500 and doing 180 kts. There was a Bonanza at the same altitude, direction, speed, etc. We were within 5 miles of each other the whole trip and landed within a few minutes of each other. Talking on the ramp we learned I'd burned 40 gal and he'd burned 52 gal.
You can't buy a more efficient and cost effective airplane for cross country travel than an M20C and if anyone says differently, they don't know. You might need more seats, more useful load (my M20C was 1015 useful, the K is only 800 useful), or more speed. But you'll have to pay for it. You can't go from A to B cheaper than the Mooney M20C.
If you ever get to Austin, TX I'd be happy to take you up for a ride in mine.