Bom dia! Conversando com quem já fez viagem de moto para o Nordeste, o melhor é usar BR 101, e evitar a BR 116, claro, dependendo por onde vc for passar.
Pretendo ir ate João Pessoa, ainda não acertei a data, mas a ideia seria ir direto e volta pelo Maranhão e conhecer Encanto Azul.
Parte do meu roteiro coincide com o seu, qualquer coisa vamos nos falando.