I've only had my Edge 800 for about a month, but I've had a lot of success mapping out my route with mapmyride.com and then uploading it to the Edge. It hasn't had any issues when part of my route back has been on the same road. Maybe give that a try?