GURUPI TO - NATAL RN / ROTEIRO DICAS???

Galera...

Eu e mais 3 amigos vamos partir de Gurupi no Tocantins rumo à Natal Rio Grande do Norte de carro.

Qual seria o melhor roteiro?

A menor distância em rodovias com melhores condições?

Gostaria da ajuda de vocês.... Aguardo!!!

Coloquei no Google... e saiu esta sugestão de roteiro:

I ESTADO - TOCANTINS

1 - Gurupi TO

2 - Palmas TO

3 - Miracema do Tocantins TO

II ESTADO - MARANHÃO

1 - Somente rodovia

III ESTADO - PIAUÍ

1 - Barreiras do Piauí

2 - Gilbués

3 - Bom Jesus

4 - São Raimundo Nonato

5 - São João do Piauí

6 - Simplício Mendes

7 - Itainópolis

8 - Jaicós

9 - Marcolândia

IV ESTADO - PERNAMBUCO

1 - Somente rodovia

V ESTADO - CEARÁ

1 - Juazeiro do Norte

2 - Aurora

VI ESTADO - PARAÍBA

1 - Cachoeira dos Índios

2 - Cajazeiras

3 - Marizópolis

4 - Sousa

5 - Aparecida

VII ESTADO - RIO GRANDE DO NORTE

1 - Serra Negra do Norte

2 - Caicó

3 - Jardim do Seridó

4 - Acarí

5 - Currais Novos

6 - São Tomé

7 - São Pedro

8 - Macaíba

9 - Natal

Total de 2200 km...

Alguém pode me ajudar se tiver opções de um caminho mais curto?

Obrigado!!!!