Can we, as a client, make payments via our own payroll?

Yep - check out the option on the pricing page for that: