CoinStar in the UK/USA does coin counting+cash out for free as long as you turn coins into a gift certificate. Perhaps there is something similar where you live, it may be an alternative to the bank?
They also charge nearly 10% to process the coins. You may as well flick a tenth of them into the wind.
The processing fee is if you don't get a gift certificate. I usually get an Amazon gift certificate for 100% of my coins value.
Why not just use them for payments? It's still legal tender.
How is that legal? Do they also charge a fee for replacing torn/damaged bills?