How about he runs into Stark forces on the way, they take him prisoner and Sansa has him executed. After all, he pushed Bran out the window, led Lannister forces against the North—even if he had a change of heart, there’s no reason to think that anybody else cares. It would be shockingly anticlimactic, but I think the…