Renan Conceição, boa tarde!
Eu particularmente não aconselho a refazer as notas, com base na seguinte questão:
Você teve no minimo 2 meses antes para fazer todo o processo e entrar na NF-e, não fez.
Quando você emitir as notas vai sair todas com data do dia, os clientes não vão querer excluir uma nota e digitar em outro periodo, tendo que substituir gia e ficar na mira do fisco.
E você teria que excluir deixando sem faturamento os periodos anteriores e fazer um grande agora, ficando na mira do fisco por faturar sem documento fiscal.
Lembrando que fazer NF-e com data retroativa não esta previsto por lei, sendo passivel de multa também.
Eu ainda acho melhor assumir o risco, no maximo fazer processo pedindo a regularização dos documentos, e lavrando a informação no livro de ocorrencia (lembrando que este caso não esta regulamentado), mais com isso você mostra boa vontade ao fisco, e pode conseguir uma redução na pena, como um bom comportamento.
Espero estar ajudando. Se eu achar alguma coisa te aviso.
Att.