OK, the guy's smart enough to hang out with hot engineer chicks, but...I watched him paw through and count out all dimes and nickels today for his 3 bottles of water, to the exact amount of change. I tried to "help" by putting them out on a plate.
... if he's willing to paw through a pile of change every day, would he be willing to devote the extra-strenuous post-workout effort to carrying home those three empty water bottles? He could refill them and take them back the next morning. It's not the money, it's the expended time & effort.
Plastic bicycle bottles might do the trick too. 49 cents at Goodwill.
Remember in the ancient days of watching a baseball game in the stadium, the roving food & beverage guys would carry small mechanical change holders on their belts? They'd push down on its levers to deliver a quarter or a dime or a nickel, one coin per push. Maybe you could find something like that to hold your small volume of change for quick dispensing.
I keep our change in a small custard dish. Every Friday when we buy our Costco pizza I pay with as much of the change as I can.