Unless the downhills are very steep, I have found that you get back most if not all of what you put in to go up the hill. It is the net that matters. 9,600ft - 5,000ft is 4,600ft. 4,600ft * 7 rated miles/1,000 feet is 32 rated miles. It is probably much closer to that. If there are some very steep down hills that regen 6-10 miles, you may be down 3 more miles or so.
What Tesla really needs is a Supercharger half way from Phoenix to Flagstaff. Just looking at the map, what do you think of a Supercharger in Cordes Lakes, AZ? It looks pretty good in distance and elevation, and it is also at an intersection of highways.