They aren't getting enough €50 or $100 notes to be a real logistical problem. You can put 10k in your pocket, and count it in a minute or two.
But now harder to do that with 5x the bills. Or suddenly stuck with 500s that nobody wants to take.
Banks don’t really question rent cheque’s coming in every month, or a large bank transfer coming from your lawyer for the sale of property.