Did you solve his litterbox issue?
He was an outdoor cat for nearly SEVENTEEN years...?
Have you tried unscented or all-natural litter, like the pine?
Did he go in straw or in a barn, or outdoors wherever he could find a spot....