Amigo, creio que a melhor solução seja realmente criar uma tabela que receba esses registros "obsoletos". 

Você poderia criar um job (http://dev.mysql.com/doc/refman/5.7/en/events-overview.html) que seja executado periodicamente e que será o responsável por criar os registros na tabela de arquivo e excluir da tabela original.

Quanto a manutenção da coluna `data_update` você pode usar uma trigger (https://dev.mysql.com/doc/refman/5.5/en/trigger-syntax.html) para atualizar seu valor em operações de `INSERT` e `UPDATE`, porém não há tal dispositivo para controlar o acesso ao registro via `SELECT`. Creio que neste caso teria que ser feito controle via sistema.