What car lasts many years well with best gas mileage?

We've been out test driving cars. The car must get at least 33 mpg highway and fit a 6'5" man in reasonable comfort. We expect to maintain it well and keep driving it at least 8 years minimum. Cars driven so far:

Fiat 500

Honda Civic, Accord, CR-V

Nissan Altima - wanted to drive a Sentra, but the dealership claimed they had none we could drive although we saw some on the lot.

Ford Focus Sedan, Focus hatchback, Fiesta

Fiat was my favorite as far as comfort and pickup, but the central gear shift was problematic for tall man as he kept hitting his knee on it. Additionally fear it wouldn't hold up well long term.

Altima was tops in comfort for me due to the seats and had good pickup. Plenty of room for tall man, but the dealership in McKinney was very high pressure and we would like to at least trial a Sentra. They wouldn't even let us sit in one.

Tall Man loves the Focus. I found some of the seats have a weird bend so that the back is almost a V. Naturally, the more expensive seats did not have this so much and were much more comfortable.

The Honda we drove with the high gas mileage also had very poor power and felt like it was laboring on a very small hill. We worry when we visit family in areas with much higher and steeper hills that will get annoying. We were disappointed as we test drove the Honda with their great record for lasting and lasting well.

Any recommendations or information regarding how well various cars hold up appreciated.