No Purchase Order, no Payment, is the backbone of modern Accounts Payable functioning - we'd be buggered without it at work, and we make it very difficult for our people who 'forget' to tell suppliers this because they think it makes ordering goods too slow.
Also agree with adding the fees on - why should the band lose out, they didn't choose the payment method!