Не забываем про OsmAnd. Он показывает и само покрытие (surface), и его качество (smoothness и surface:grade), и даже «разрешённость» проезда (access). Учитывает ли штатный роутер все эти параметры - не знаю (access должен, по идее).