Existe um mapa rodoviario só das estradas na máximo á 50 Km das praias,eu tinha mas perdi perto de Natal, esse mapa é bom, são estradas intermunicipais.
Existem firmas especializadas no percurso.No mês passado um colega meu, foi em um grupo de mais ou menos 20 4x4, João Pessoa até Jeriquaquara.
Eu sou meio Piracicaba, faço os percursos com mapas comuns, mapas do Google e muita, digo muita, informação dos moradores da região.
De moto fiz Lençois Ma a João Pessoa em 3 etapas. De jeep fiz Natal/Joao Pessoa, Camocim Ce/Fortaleza. Vou fazer o seu percurso nos próximos 6 meses partindo de Pipa Rn.
Procura mais informação nos roteiros off road.
No Forum tem gente do Rn com muita experiência.