Yeah 100 miles a day sounds like alot to me but you may be a lot stronger than I am. I am doing part of that route in reverse this summer. From the Erie Canal near Seneca Falls to Port Jervis.
You might want to look at taking NYS bike route 17 West to NYS bike route 14 north to Erie Canal/NYS bike route 5 to Niagra.