Seguridad ante comentarios masivos de robots

[liranan]

Buenos días.
No sé muy bien si este foro es el lugar adecuado para este tema pero no he encontrado ninguno específico para seguridad.

El caso es que tengo una página web que permite a los usuarios dejar comentarios de forma anónima a través de un formulario muy muy sencillo.
Sin embargo desde hace un tiempo empezaron a publicarse comentarios spam claramente generados por algun tipo de robot.
Logré solucionar el problema poniendo un captcha, pero los usuarios se quejaron de que se complicara el proceso de comentar y al quitarlo volvieron a aparecer esos comentarios de spam.

Como casi siempre con mis dudas, tengo la sensación de que hay una solución facilísima que desconozco.

Muchas gracias.
Gonzalo.