Despite California being at will, in order to cover yourself legally, you still need to have a documented history of a persons inability to perform in order to terminate them. If you don't, you are still opening yourself up for a wrongful termination suit.