Сколько вы ожидаете писать и читать эти таблицы?
Я использовал одну таблицу аудита со столбцами для Table, Column, OldValue, NewValue, User и ChangeDateTime - достаточно универсальную, чтобы работать с любыми другими изменениями в БД, и хотя в нее было записано МНОГО данных таблица, отчеты по этим данным были достаточно редкими, чтобы их можно было запускать в периоды низкой нагрузки дня.
Добавлено:
Если объем данных в сравнении с отчетностью вызывает озабоченность, таблицу аудита можно было бы реплицировать на сервер базы данных только для чтения, что позволяет вам запускать отчеты в любое время, не прерывая работу главного сервера.