Here's an idea for an app: a program that does this for any desired temperature range. Set it to 65-75F, and you probably don't have that big detour to Alaska. This ought to be a function in travel planning programs.
Any chance you could deploy a Celsius version for the rest of the world?
Very nice. Can you make it take a temperature range?
I feel a little embarrassed how long I spent clicking on the temperature curve before finally noticing the little dragbar underneath which is how you change the target temperature on that. The lack of geographical or movement constraints make the results less interesting than OP, though.