For others finding this thread: It seems that there is a bug in some versions of letsencrypt that causes an error when staging: Problem with renew certificates - The request message was malformed :: Method not allowed.
I ran into this too. So good luck trying not to overrun rate limits…