Можно симулировать версионность, чтобы превратить update в последовательность insert и delete, ну и select тоже придется немножко модифицировать.
То есть либо вставляете в базу новую версию полной строки, либо выносите статусы в отдельную табличку.
Старые и новые версии строк отличаете друг от друга по timestamp.
Старые версии соответственно потом прибиваете либо храните в качестве истории изменений статуса.