識別用のタグを新設すれば、容易に国道・県道・市道は識別できるので、色分けは理屈では可能です。
ただ、国道もあれば酷道もあり同じ色では使い勝手が悪いでしょ。日本各地には県道の自転車道がたくさんあります。
Wikipedia: 日本の自転車道一覧
これらを識別するためには、OSM日本コミュティーと密な打ち合わせが必用であり、さらに既に登録・レンダリングされている道路にタグを人力で追加してゆく必用があります。
純正版の地図では、これらの国道・県道の識別子が元データに埋め込まれているのではないかと思っておりますが、OpenStreetMapには道路名称でしか埋め込まれておりません。
向こうは地図情報を収集してお給料が出る人達でしょうから太刀打ちできないですね。
とりあえず、前向きに検討します。