I totally pay with change. I absolutely cannot stand to have change in my pocketbook.
If I get a few sodas, I'll pay the dollar bill, then get rid of the .79c worth of change to finish it off, passing over other bills in my pocketbook.
If I don't have the full .79c, I'll pay .04c or .29c to have quarters instead of pennies in my pocketbook.
One of those quirky things I guess.
p.s. I would have asked that gentleman to roll them, and then gladly accept them. "If he needed to call someone to bring him rollers, fine. We'd gladly stay open late for him to finish rolling if necessary."