Hola,
Podrias hacer un JOB dentro de la base de datos para que te depure la tabla cada cierto tiempo, teniendo en cuenta un criterio, como puede ser la catidad de registros o la fecha. Te dejo un link sobre DBMS_JOB
http://www.psoug.org/reference/dbms_job.html
De todos modos una tabla con 5000 registros no es un problema, aunque no conozco el hardware donde esta instalado Oracle.
Saludos