I'm from Rome (East of Syracuse) and I don't really have any good canal stories. I actually live near Rochester now and we go on bike rides on the canal trail pretty frequently. It's quite flat and a little boring but pretty. There are lots of YouTube travel vlogs of folks biking the whole canal. You can camp at the locks, just watch out for the mosquitos!
Ok, I think maybe Utica or Amsterdam is up next.