Yeah - you'd have to download and display those... possible but more time consuming. I haven't seen a service which requires captcha on password change before - if that's the case then you have a problem.

Alternatively if you have 30+ paid accounts with some small company, you could ask them for whitelisting your ip. They might be interested in doing this.