It's funny because the banks where I order my coins from, are more than willing to take a massive amount of coins from me. All the other banks where I drop my halves off at (I make sure to drop the halves at different branches to minimize the chances of me going through my own recycled coins) seem awkward when I cash in my coins. It would be so much easier if I didn't get 2/3,000 worth of halves each week. ^_^
But yeah, the solution to my issue is simply don't overload one individual bank. Hit different branches with smaller amounts and you shouldn't have an issue. A little more invested time is certainly worth it, what would I do if EVERYONE wanted to charge even 1% on a $1,000 return, omigosh!