Ah, I got it! And not by making all the changes and such.
When I just created the route and said screw it, let's see what happens, I get the error: "Route Calculation error. Maps do not have routable roads in this area."
That really sucks. So in order to make use of the ability of the 62s to be able to calculate a route as opposed to it being direct, I need to buy the Garmin maps? Lame.
[quote=Insert witty comment here]