Not true. Countries without employment-at-will don't generally have extremely slow hiring processes.
> a lot of difficulty when firing employees that do not perform well
Termination for cause - i.e. failure to perform one's duties well enough - is not difficult. The difficulty would be in firing employees without demonstrable cause.