Quanto a pergunta pro Skippern sobre o DNIT, acho que é bem claro como que é dada a hierarquia por ele (DNIT):

Mapas como o Guia 4 rodas também funcionam basicamente da mesma maneira:

Pista simples
Pedágio
Pista dupla
Em obras de duplicação
Em obras de pavimentação
Rodovia em mal estado
Terra
Balsa

Com uma diferenciação (por cor ou padrão) de estrada com pedágio; peguei da legenda deles então a ordem não indica a hierarquia correta da mais importante para a menos.

Pra mim essa é a forma mais simples e é como está funcionando atualmente (com poucas alterações).
Só para reforçar:

  • motorway: via duplicada, ≥ 2 faixas por sentido, com separação central, pavimentada
  • trunk: ≥ 2 por sentido, sem separação central, pavimentada
  • primary: ≥ 1 por sentido, com acostamento, pavimentada
  • secondary: ≥ 1 por sentido, sem acostamento, pavimentada
  • tertiary: vias de importância local (municipais, por exemplo), sem pavimentação
  • unclassified: resto das vias rurais (que não são tracks), sem pavimentação

Não há qualquer distinção se a via é federal, estadual, municipal ou qualquer outra coisa (porque não faz diferença).
Se o problema for unicamente diferenciar o que é estadual de federal, isso é papel do renderizador.