i remember seeing on some rick sebak show that there was a tour of some of the steps around the city every year (as of like 2003), but it definitely wasn't on bike, and i don't think it was on the same scale as what you suggest.
i like the idea. i don't know enough about the paper streets around here to map a route, but i'll definitely keep an eye out for some cool stairways.