VF31 - Trigger Idocs for Invoices

We have 600,000 invoices in ECC , which we would like to trigger Idocs for each of them.

1. There are some of them, with ZXXX output triggered with medium (1, print output) and some with output type RD00 triggered with medium 6 (EDI).

The question is - How can I trigger idocs for all the invoices?

I am thinking about creating entries in NAST table and use VF31 to trigger..just from the technical perspective.

Is there any way that I can trigger Idocs, for the billing docs, where there was NOT EDI output triggered.

Thanks,

-Naveen.