It does kinda feel...odd to say that it should be illegal to pay a bill in pennies because they are legal tender, but I have to agree with this. Pennies are simply too small an amount and you have to purposely want to piss someone off to pay $25 in pennies. $25 is a lot even for dimes, let alone pennies. That's a lot of counting.
What he should've done is count the pennies himself, get a bunch of penny rollers, roll them up, take them to the bank and get real bills in exchange.