That's too bad.
I'm thankful my main credit union only charges a fee if I order halves and my secondary bank (which is farther away) doesn't charge a fee at all.
I'm sure each bank is different, but the 2 that I go to don't care when I take out coins or how much I take out, sometimes I've done a box each of pennies, nickels, & dimes, equaling $375!
I've done 2 boxes of dimes for $500 before as well.
KingTotsalot on this forum goes through $2,500 in half dollars weekly.
But like I said, I'm sure each bank is different.
I know what you mean.
What I did is start with a roll or 2. After a few weeks, I went to about 5 rolls. A few weeks later do 10. Then 20. Then 30. Then 40. Then a box (50). Then add a few rolls of other denominations. Slowly increase. You of course don't have to do exactly, but maybe try doing increases little by little.