大量の小銭は店舗でも処理に時間と手間がかかります
ジャムったり、金庫で保管できる枚数にも規定があったり
月初めに予め電話して午前中に行く、待ち時間が長くても構わないと丁重にお願いすればそんなに嫌がられはしないと思います
可能なら何日かに小分けした方がいいかも