It would be cheaper just to let him go instead of having to deal with the medical costs of incarcerating him.
Yes, but when you have DAs and Sheriffs elected to their offices there are political costs to consider as well. Occasionally it leads to strange calculations...
A pardon after a few months is probably the most sensible outcome to hope for. It would let the cock-stroking "hard on crime" (pun intended) folks have their moment while saving the state an unnecessary expense. Also, it would be a nice from a procedural point of view to end his time correctly and decisively for once.
After further reflection I can't help but wonder for the sake of context what the general state of the parole system was back then. Was it common for parolees to disappear, and was it common for skipped parolees to be recaptured? Granted it's not a point that carries legal weight, but then true justice is never about the legalities alone.