>Just lie to me and tell me the worst case scenario.
What do you consider the "worst?" 99th percentile? 99.9th percentile? Worse than that?
The straightforward worst estimate is to assume you'll immediately climb the highest grade road on Earth, against the strongest headwind on Earth, in the coldest conditions and worst precipitation ever recorded on Earth, until you run out of battery. That's probably not the calculation you actually want, however.
Ultimately the question is like tuning sensitivity vs. specificity in a medical test. There's a simple answer that can eliminate one class of error (set the tuning threshold to one extreme), but despite that appeal actually it's not the correct answer most of the time.
With the tuning set to the 99th percentile, the computer will underestimate range 99 times for every one instance where it overestimates range. That's not the absolute worst, but is sufficiently worst for you? Or do you want it even more pessimistic?
IMO the answer is cars should simply decline to provide any range estimate at all (just a battery percentage) until the user inputs a destination. None of this (fundamentally intractable) "guess if they're gonna drive up that nearby mountain or not" problem...