Quanta escrita versus leitura desta(s) tabela(s) você espera?
Eu usei uma única tabela de auditoria, com colunas para Table, Column, OldValue, NewValue, User e ChangeDateTime - genérica o suficiente para trabalhar com qualquer outra alteração no banco de dados e, embora MUITOS dados tenham sido gravados nessa tabela, relatórios sobre esses dados eram escassos o suficiente para que pudessem ser executados em períodos de baixo uso do dia.
Adicionado: Se a quantidade de dados versus relatórios for uma preocupação, a tabela de auditoria pode ser replicada para um servidor de banco de dados somente leitura, permitindo que você execute relatórios sempre que necessário sem atrapalhar o trabalho do servidor mestre.