The reason life expectancies were 35 back then was due to horrible infant and early childhood mortalities. People lived on the close order of 100 years (70-80 or so) back long before we had anything like medicine. For example:
> A saeculum is a length of time roughly equal to the potential lifetime of a person or the equivalent of the complete renewal of a human population. [snip] At the time of the reign of emperor Augustus, the Romans decided that a saeculum was 110 years.
In other words, if you wanted to make sure everyone who had been alive for some specific event was dead, you had to wait a hundred or so years. Does that sound like the reasoning of people who expected to die before they hit fifty?
Augustus - 75
Tiberius - 77
Vespasian - 69
Titus - 41
Nerva - 67
Trajan - 63
Hadrian - 62
Antoninus - 74
Marcus Aurelius - 58
I'll stop there - the next century is a drag.
According to Wikipedia, which cites brittanica (does anyone have a real source on this?), roman life expectancy was 28!
But if you survived to age 15, your life spam was expected to be much longer.
In this context the HG life expectancy of 33 is better than it sounds.
People who are on the paleo diet tell me exactly that.
Anyway, they seem healthier than before they started, so taking an interest in healthier food consumption seems to work for them. As you say, the outcome is the important thing.
The Paleo diet may well have made the hunter-gatherers very healthy. However, as I have already passed their life-expectancy, there seems to be no data supporting whether it will work for my longevity ;)