It should have been easy. Go back in time, restore his soul and avoid to make the same mistakes again. He should kill the traitor while he is at it. After all, Snape's betrayal was the main reason why he died.But is not easy to kill your favourite, and much less after you fall in love with him.