Organic Maps might work better for you, like Schroedinger suggested. It's the same data set, but from what I understand, the app is better. It may handle route finding better than OsmAnd