I haven't tried using osmand much yet, but one concerning thing is the info I encountered that long (as in, cross-country) trips could take minutes (or hours?) to provide a route for. I haven't actually tested it yet, but it definitely gave me pause