I'm not sure what is available in your store...perhaps the tips situation feels out of your hands...
Scenario: A lot of stores in my area have high tip volume...tips are a 2 hour scheduled task and are NEVER taken out of the store to be changed out, etc...so YES rolled coins are handed out! Stop whining...there's nothing to be done about it.
With the help of some of these tools (which I'd hope your partners won't mind contributing a few dollars toward) your life might be just a little easier when it comes to doing tips.
Your friendly shift supervisors can get their banker to give paper coin rolls every week....I've never met a banker who's said no, but I'm sure there's always a sour apple out there...hope this helps a bit for those who haven't yet set up a tip "regimen" of sorts...
Tips do take practice! So even if it takes you forever the first time, I promise it gets faster with practice!