For me the question/answer combination usually worked pretty well (for example asking what the name of the site is). You could also try Cloudflare and then configure special anti-bot rules for the registration page.
I am going through Cloudflare right now and I am still having this issue.
Could you please explain what you mean by configuring special anti-bot rules for the registration page through Cloudflare?