What's the problem with a transaction fee? I'm sure there's work involved with taking bitcoin just the same as there is credit card.
Sure, but they should then have me read and acknowledge each and every expense they face when providing the service:
janitorial fee
cof fee
electricity surcharge
employee's retirement savings contributions
twitter account maintenance fee