I'm not trying to be obtuse, but at what point do the worker protections discourage employment? If I have to pay the huge employee fees associated with the EU, I may just go hire someone in Asia.
From almost the beginning itself. Whenever you hire, you have to consider how hard it would be to get rid of the employee for whatever reason (underperformance, changing business needs etc.)