Pre-Google Maps, finding specific addresses could be a bit challenging--because of the addressing scheme that I've not totally grokked to this day--but even then I don't recall the subway system being a particular challenge relative to other big systems like New York or London.