I would have done the same thing

Same as you did. The correct thing. You will sleep better guilt free and aall

I find cashiers do make mistakes in the money department. In my earlier days, I would keep the mistakes. The last twenty years? I hand it back.
Understanding that the till must tally at the end of the day and maybe the cashier would have to make up the shortfall.