Ну если это так важно...
1. Проверка реги с одного IP. Не поможет если динамичный IP...
2. Убрать такую капчу. И либо поставить в тень гугловскую (чтоб активировалась по клику на кнопку регистрации), либо придумать что-то оригинальное. (сугубо мое личное мнение).
3. Воткнуть CloudFlare (рекомендую).
и еще масса вариантов, которые можно найти в интернете. Ну или просто включив голову.
+ вариант, который написал maks161, но в таком случае (если совсем запарится), то придется делать проверку на регу с временной почты. Т.е иметь базу с доменами запрещенных e-mail. Либо же просто разрешить регистрацию с проверенных доменов (mail.ru yandex.ru gmailи другие)
PS: а вообще чего париться по этому поводу? Накручиваю и накручивают, вам то чего от этого, я б наоборот радовался, что число юзеров, пусть и ботов поднимают... Разве что только сайт так положить хотели - но это вряд ли.... Да и если сервер нормальный прикупил, чего боятся то?!