Former star of the hit Western departed the series midway through its fifth and final season