The issue with captchas has been resolved, sorry to have bothered you.
Users have to clear their browser's cookies each time when the setting for captcha changes. That's it, quite simple.
The question about automatic requests still stands though.