The biggest issue here is solve latency. If I'm on a page with a captcha, I would definitely pay $0.0005 to not have to solve the captcha (hell, I'd pay $0.01), but I'm not sure I'd pay $0.0005 and wait 30 seconds.
"Break something and then sell the solution" is always a business opportunity.