My client is not willing to add a payment method before an invoice is issued. Is there anything I can do?

Yes! You can waive the need to add a payment option in the first agreement (under “Payment settings”, upon creating an agreement). That will allow you to generate the invoice, and only then require a payment method.