ゆうちょ銀行、すなわち、昔の名前で、郵便局ですが、
ある程度、大きな所ですと、ATMで小銭が入金(および引出)が出来ます。
また、王手の都市銀行でしたら、だいたいのところは、1回につき、100枚まで、入金が可能です。
わざわざ枚数や金額を数えなくても大丈夫です。
小銭をそのままたくさん持参し、およそ100枚ぐらいを開いた扉の中に入れます。
多すぎて100枚を超えた分だけ、戻ってきて、ちゃんと計算してくれます。
もし、1000枚あっても、10回ほどでおしまいです。
その後、必要な分だけ引出すれば、手数料もまったく掛かりません。
時間がかかりそうですが、窓口で待たされるよりは、断然早いです。
ATMが空いている時間帯であれば、何も問題はありません。
ご面倒かもしれませんが、一つ、新規口座を作ってみるのもいいかもしれません。
あとは、速攻性がまったくありませんが、
確実に買物する時に、小出しで小銭を多めに持っていって使うことです。
ただし、小銭の中身が1円玉や5円玉がたくさんある場合には、
使い切るのに長い年月を必要としますが。