Ну вот я думаю и понимаю, что последовательная обработка все равно не выход, т.к. тогда производительность сильно уменьшится. Зато можно в памяти сообщения за определенный период времени и как только капча активируется, проходиться по ним заново обработчиком капчи, чтобы она удалила нужные сообщения.