Ok. Till a brilliant idea comes, we have applied a following easy patch:
wp-content/plugins/stop-spammer-registrations-plugin/includes/stop-spam-reg-checks.php:
609a610
> /*
615a617
> */
As I mentioned above I believe that much better to pass some spammers than to kick some users.