The Stone in the shoe, to my mind, was the constant niggle that his actions in WW2 changed nothing. His actions regarding the Bigfoot saved humanity. Hence the stone finally being removed.