Took 5000 coins into the bank a few times, cleaning out the bottle of small coins. As my local branch does know me by sight and name ( and the one deaf teller would have a good conversation with you while working) they generally did not charge any fee either.
Locally stores are rounding down to the nearest 10c as well, as the cost of keeping and counting the small 1c, 2c and 5c coins is pretty high. At one time there was a scrap dealer jailed because he was taking the nickel coins and melting them down for the scrap value, which was 30c for a coin of 5c value.
BTW, your low denomination Euro coins are made in South Africa, and some of the larger denominations as well, along with them being minted in Brazil. ZA R5 coins do fit in a lot of 5 Euro coin mechanisms because the blanks used to strike them are the same, just the dies are different.