Finally we decided to implement another approach dealing with spammers.
We stopped to use greylist.
The main reason was that there were legitimate servers getting greylisted, and spammers use lots of legitimate, but compromised, servers, so greylist tends to be innefective at all as the spam...