> we have to put our unsubscribe page behind a captcha.

Hope you're not ever sending email to EU residents!

Have you ever heard of `List-Unsubscribe`? It solves your problem without massively annoying people and breaking accessibility and/or the law.