35,000' in 500 miles is about 70' per mile. That is about 1.3% grade.
It would be slightly, very slightly less than the 7 miles CAT7 credited you with since it would be the hypotenuse of your imaginary triangle, 500 miles along the base and 500' high