Tracks are also limited on the Legend, and the trouble is they'll often get truncated (to 500 points, the maximum) with no obvious error message to warn you. Then you find out, in the middle of nowhere ...
And with a Track you won't get any turn instructions.
Given that you've tried Basecamp, I don't know what else to suggest. Just get your Route down to 250 points or less.