Steve Sansom was out on life licence when he killed Sarah Mayhew, 38, and dumped her remains in south London last spring.
One rail route north of the border remains closed following damage caused by the severe conditions last Friday.