Hi Adrian,
Someone did write a tool for clearing authzs:
You might have to look in your log files in /var/log/letsencrypt to find the particular authzs that you need to clear. If you can clear them, this rate limit won't prevent you from issuing a new certificate.