Cashing a paycheck is largely non-issue as cheques are almost gone in Europe (except France, UK and Ireland - but they're soon to be gone there too) - see https://en.wikipedia.org/wiki/Cheque#Europe

But it makes the problem even bigger, because there is a push to go cashless (like fines if you pay cash over a certain amount - starting around 10k euro) and it's working - Sweden has 40% less currency in circulation than 10 years ago.