Isn't it only difficult to let go employees who've been in the job for more than 2 years? I'm pretty sure that how it is in the UK at least.
Even then, there's the option of a PIP, which allows you to quantify their ineffectiveness and give you good cause for letting them go.