Budget-Friendly Escalator Walks