After first reading you post, one thing popped into my head. Why walk 20 miles? Ride a bike instead. I know space is always at a premium in Manhattan (I have a brother that lives there) but you might be able to find some way to stash away 2 beater bikes so you could ride home instead of walk.

-oops, was putting my post together when the prior post was submitted....