I use Komoot for road stuff overseas. No idea about the App,but the desktop version is good as it has certain highlighted sections, which help if you have a few different options available.
I can send you my details so you can have a play around.
They are all a muchness as the algorithms are similar.
RWGPS is also good. Just be aware if you use the cycling option it can default you onto cycle paths, which could also be a good/bad thing.
Strava is also quite useful as well as it will pop you onto popular roads. Again that can be a good/bad thing.
Depends on how you are going to navigate?
Either plot and use your phone as a gps, or plot on your phone and transfer the file onto another device?
Some combinations are easier than others.