Bill in Houston from Houston on 2/9/2023 5:28:25 PM:
Assuming you don't want to see Niagara Falls, you couldn't go wrong by starting at Lockport and riding to Rome, I think.
Brockport and Weedsport would be decent places to stop, with an approx 50 mile spacing. Not sure which town in between them would be best.
No idea on RVs or camping, sorry.
The Trip Planner link above and Google Maps can really help you nail down the amenities you want.
As road bikers, do you have an idea what it feels like to ride 50 miles on the gravel trail? 50 miles of gravel would be about 80 miles of road.