If you're willing to pay the 2.9% (or thereabouts) fee yourself, and dealing with large amounts of money, why not just set up a merchant account with a credit card payment processor?
I'm not a lawyer, but couldn't you set up another company that your 'entities' would pay to with a credit card, which would then pay the billers with check?