It might get a little steeper in places, but the North County Trailway in Westchester, NY might fit the bill. You can go from Eastview NY to Carmel NY, about 30 or so miles one way, 60 miles round trip. Mostly rail trail, though you ride Rt 100 for a couple of stretches.