С дорогами - это смотря куда. За пределами асфальта мы не ездили, все такие дороги заасфальтированы. Там где мы ездили, особо не поездишь за пределами дороги.
Пеших маршрутов много (видели много указателей), но с великами туда соваться, думаю, смысла нет, т.к. там просто тропы.
У нас было всего пару каменистых грунтовок: От Grotli в Stryn когда ехали, объезжали туннель и Rallarvegen, остальное всё хороший асфальт.