A friend and I did that ride. We started in Pittsburgh, rode to DC, NYC, Albany, Buffalo, Erie, then back to Pittsburgh. It was about 1600 miles and took us six weeks. At least 2/3 of that was on bike trail and we stealth camped almost every night. In this map, all the green stars are stealth camps.