Circling back to this topic. For traveling I found OsmAnd with imported iOverlander data pretty much exactly what I was looking for. It actually does have a good amount of non-paved roads in many areas, works world-wide (with different data granularity), is 100% offline, navigation is fine, is...