Wow, that's a pretty cool idea. Sounds like it has some potential for being productized!
If you actually handled the payments, you could introduce a small upcharge that way, but even there it might be a hard sell, and the amount of bullshit you'd have to deal with to be able to scrape a buck or two off each transaction might mean the juice isn't worth the squeeze. But still, if you could scale it enough, a buck or two per transaction could be big money!