Seconding building a mental map of the city, although I did so by biking for many many years. Only took a few weeks to feel confident about getting pretty much anywhere in Tokyo on a bike.
On the day when I could have actually put my newly acquired geographical sense to good use—March 11, 2011–I happened to leave for Osaka a few hours before the quake struck. All of my colleagues either walked home or slept in the office that night, while I had a comfortable hotel room in Namba.
Enjoy your walk! I did that route only once, and it might be the nicest one. My usual route was parallel to the Keihin Tohoku Line—Tsurumi, Kawasaki, Kamata, Omori, Shinagawa, etc. A bit industrial, but not bad on New Year’s Day.
There aren’t many possible routes because there are very few bridges over the Tama River.
For about ten years, I walked every New Year’s Day from my home near Yokohama Station to somewhere in Tokyo—Ikebukuro or Ueno or Asakusa, about 35 kilometers one way. Very memorable, as you say.
I don’t think I would do it in the summer, though.