Setting EU labor BS aside.
Don't hire as "permanent employees", hire them as contractors (and offer higher rate).
There are lots of people who are quite happy with this arrangement. People get more money, the cost is the same. Employer gets flexibility. Everybody is happy except the tax collector :).