As much as I hate to say this, a case could be made that recaptcha provides a valuable service in exchange for this data without which the service could not work well or would be significantly degraded.
The legitimate interests basis would be easier to argue at least.