Dag Nadine...

Het is van belang om altijd de ondergrond aan te geven en dus zo specifiek mogelijk.
Daar kunnen routers dan rekening mee houden.
paved en unpaved zijn erg algemeen. 
Dus het is inderdaad beter om asphalt, paving_stones, gravel, fine_gravel e.d. te taggen.
https://wiki.openstreetmap.org/wiki/NL:Key:surface

Verder kan een tracktype meegeven worden. 
https://wiki.openstreetmap.org/wiki/Template:NL:Map_Features:tracktype
Oorspronkelijk eigenlijk bedoeld als specificatie voor tracks, maar ook algemeen gebruikt.

Nog verfijnder is smootness=
https://wiki.openstreetmap.org/wiki/Key:smoothness

Dus genoeg te doen.
Overigens zien de meeste routers wegen vanaf residential/unclassified per default als verhard. Dat geldt ook voor highway=cycleway
Veel plezier met mappen..
eggie