I tested it too, and ended up generating an 1000 km route without a problem. It was giving me "Ending point too far from nearest road" - until I figured out that the problem was the missing maps. As long as you have at least the road map downloaded for the whole route, it does the job.