bitácora con validación

Hola a todos.
Tenemos una tabla de bitácora donde grabamos los clicks que los usuarios
hacen en una parte de la aplicación web. El tráfico es muy alto y la
cantidad de registros crece rápidamente. Un requisito es que no se
graben los clicks que cumplen con una condición: aquellos que hayan
ocurrido en el término de los 3 minutos y provengan de una misma
dirección ip (guardada en un campo de la tabla) y alguna condición más
que no viene al caso. Esta validación la estábamos haciendo a través de
un trigger en el INSERT que hacía el SELECT necesario. A pesar de que el
SELECT estaba optimizado (accedía por índices y bastante rápidamente),
el alto tráfico y el continuo crecimiento nos obligó a desactivar el
trigger porque estábamos perdiendo demasiada performance. Actualmente
simplemente corremos un script nocturno para borrar los registros
indeseados.
Desearíamos una solución un poco más ajustada a las necesidades. La
pregunta es: alguien conoce alguna solución alternativa que no impacte
tan fuertemente en la performance? Se nos ocurre, por ejemplo, generar
una PK que incluya el campo de la IP y el campo fecha/hora pero, en tal
caso, cómo hacemos para que la unicidad funcione por lapsos de 5 minutos?
Alguna alternativa?
Gracias.

___________________________________
A tu celular ¿no le falta algo?
Usá Yahoo! Messenger y Correo Yahoo! en tu teléfono celular.
Más información en http://movil.yahoo.com.ar