@dalias I don't own a car but whenever I rent or borrow one I use @CoMaps for routing (which should be pretty similar since its a fork of OrganicMaps) and it works pretty flawlessly.
I'm in Europe though, not sure this makes a difference.
But I'm also not sure I understand what "routing to an unknown address" means?