Já fiz as duas, BR-116 de RJ até Salvador em 2015 e BR-101 de RJ até Cumuruxatiba em 2013 e até Maraú em 2016.
Só até Cumurú não vale a pena ir pela BR-116, vá pela BR101.
Como sempre vou com mulher e filho, a primeira vez ele tinha 3 anos, sempre fiz em 2 dias, o que fica muito tranquilo. Em um dia vai dar para chegar lá saindo as 4:30, mas vai ser cansativo, alem de que o dia ideal é sábado. Na sexta não importa o caminho vai ter muito transito, ou os treminhões no Espirito Santo ou as filas de carretas em Minas Gerais .
Esta é a minha experiência.
Abraço