Um, is it really that hard to fire someone in CA? It's an at-will state and you can get rid of someone that day for any reason under the sky (that isn't 'discriminatory').

Firing doesn't seem hard but I think your point does stand that the cost of having to do so is kind of great. Find, hire, onboard and train a new employee, one that you hope does better than the bad hire.