Comment by TooSmugToFail

Assuming you have objective performance metrics, and consistent criteria, the appropriate course of action would be to warn them, re-evaluate after a trial period, and fire if nothing changes.