They could have written him out without killing him, and leave the door open for him to return. He was too good a character to just do away with.

EDIT: This was written before Texas's post.