"But what if there's not time to get a van? I might need to go right then. Without anyone knowing where I'm headed. Hell, half the time I don't know where I'm headed."

In the past, this was generally because the building he was in was either being condemned or flooded or had burnt down due to arson. But still, he's had several thousand years to get used to being able to pick up and go.