getting halves is not hard, at least not at banks that you have accounts with. When I set up my accounts, I asked the bank manager if I could order boxes of coins EVERY week with NO fees if I set up an account, they agreed and I have a standing order that I go and pick up every single week.
Same at my dump bank, I asked the manager there if I could dump 1,500 a week in loose coins with NO fees if I opened an account and she agreed as well.
ALWAYS tell them your intentions up front, save yourself a LOT of headaches!