não é tão facil assim fazer redundância geográfica.
não importa se o governo tem recursos virtualmente ilimitados.. ainda sim, será um desafio enorme criar algo assim, dado a escala com que se está trabalhando.
ter recursos ilimitados nao é "passe livre" para fazer qualquer coisa que quiser.
dito isso: da onde veio a idéia que redundância geográfica é facil de fazer?
Como assim? Cloud não está aí para resolver esse problema? Empresas privadas como Mercado Livre tem serviços rodando em multi região e muilt cloud. O que impede o governo de ter serviços decentes também? Interesse. Nada além disso.
O sistema de NF-e pode até ter uma escala grande, mas há serviços na web com escala muito maior.
Além disso, qual a grande complexidade da emissão de notas? Um monte de regras de validação, armazenamento desses dados e consulta, além de distribuir para os órgãos responsaveis.
Não sei não, me cheia a incompetência e falta de interesse em tornar melhor.