It might simply come down to terminology, but things like "last resort" and, honestly "plan", bring to mind those terrible corporate HR programs that poor performers are put on that take forever to culminate.
It's alright to fire as a "last resort", but make the process to come to that decision a swift and confident one - your other employees are watching.