We have done away with audit verification of teller cash. In place we have branch managers conduct quarterly surprise counts of each teller, ATM and vault reporting the results to the audit department for tracking. This system has worked very well for over three years. This fits nicely into our "risk based" approach to audit as cash is a relatively low number on our balance sheet and the time is well spent on other areas.
We did this at the first bank I worked at, and it did work out great. I tried to sell the same process here, but I could not get management and the audit committee to buy into it.
But for it to work, the branch managers have to truly do a random, surprise audit, not a "random" audit on the third Wednesday of every month.