Sam:

Seting up Invoices so that it can follow a rule for assigning invoice numbers would be a big job.

Using the Archieve invoice number is the only solution (this is how I deal with this problem). This assumes you are not using Archive invoices for some other purpose. Why do you believe this would not work?

The other option is to use a second invoice tool, like Order Entry or CounterSales.