Is a payment made on april 16 considered late?

Yes.

I'm in the same boat...direct deposit payment must be 1 day later than e-file. Wish I knew that before.