Since there are 500 bills, you can easily stash a million euros in a small safe deposit box.
Also with extremely low interest rates there will be a temptation to hide cash in the mattress or eve the bank’s safe deposit box to store money rather than deposit accounts.
I’m not sure of the rules and laws they have regarding Safe Deposit Boxes in Europe, but here in the U.S. the DHS can order your box to be opened and they can order the bank to NOT tell you that it occurred or that anything was removed from your safe deposit box.