I may have mathed wrong, but not accounting for wind/tire/etc resistance, just fighting gravity, and assuming 80,000lb (36,000kg) at 60 mph (26.8m/s) at 7% grade (from a brief google, seems to be steepest grade of any significant length as far as interstates go), I came up with ~1160 kW needed to maintain speed.
So yes, if it has only 800 kWh, it will be depleted in around 40 minutes (again not accounting for wind/tire/etc). For comparison, I did the same calculation with a 1% grade and the result was ~165 kW.
I doubt there's any 7% grade highway sections for more than a few miles at a time though - surely 30-40 mile long sections are uncommon (on account of the resulting altitude being higher than commercial aircraft can fly)? If we naively assume a single stretch going from sea level to 10,000 ft, at 7%, it would be (again, if I didn't math wrong) less than 3 miles long, which means the worst case loss in addition to level power needs (i.e., wind/tire/etc) would be less than 58kWh additional power needs over that stretch, or a loss of less than 8% range assuming 800kWh pack.
Put this together with an assumed worst case range of 500 miles on level road (I think that is a pessimistic interpretation for level road, but we'll make this worst case), and assume only 800kWh battery - every time you drive to up a 7% grade at 60mph to 10,000 feet you lose an extra 40 miles of range (i.e., you traveled 3 miles but used 43 miles of range). This sounds bad, but you'll get some of that back on the way down the other side, and there's not going to be many stretches with more than a handful of such climbs. So if you go back down and take a hopefully pessimistic 50% regen, that means for every 6 miles (3 up, 3 down) you'll use less than 25 miles of range.
TL;DR: The concern about range on hills is probably overblown, even if the greater power needs are true - the power need is for such a short period of distance that it shouldn't impact range significantly unless it occurs at the end of an already borderline trip.