Yes we are running into this as well.
Unfortunately, it appears in most cases that you don’t have an option, or at least that is our experience. The companies that have requested e-billing will no longer accept paper invoices.