Se vc seguir pela BR-101 direto, vai dar uma volta muito grande, alem do trânsito intenso e ter que atravessar muitas cidades.
O roteiro mais rápido p vc é seguir pela BR-101 até Feira de Santana, depois BR-324 e 407,passando por Petrolina, Picos e Teresina. Depois BR-316 e 135 até São Luis. São cerca de 2.800km. Andando bem dá para fazer em três dias. Até teresina as estradas estão em boas condições, depois eu não sei. Depois de Feira de Santana evite trafegar a noite. No primeiro dia para chegar até Feira de Santana fica muito puxado. Eu procuraria seguir o maximo possível para no segundo dia pernoitar em Picos, chegando no terceiro dia em São Luis.
Abs