the Amy Comey Barrett decision appears to say that the government must pay invoices for work already completed.

We wholeheartedly agree with that sentiment. 

Please ask the NGOs to submit proof that some work was completed. If it wasn't, then there is grounds for charging them with fraud.  
If the work was done, well, unfortunately they deserve to be paid .