Se eles são XML, eles poderiam ser concatenados antes de serem compactados? Eles devem então compactar melhor (melhor dicionário de símbolos compartilhados). Você pode fazer quase o que está fazendo agora se concatenar os arquivos diários no final de cada mês em um grande arquivo XML ou ir ainda mais longe e concatenar anos, ou até mesmo todo histórico, exceto um mês. Em todos os casos, você então os compacta, sim.
Não parece que você está indo muito mal, na verdade, além de precisar escrever alguns scripts para fazer as coisas automaticamente para você.