Could check out the Paulinskill RailTrail in Northwest NJ, it's like 2x miles long one way and you could combine that with the also 2xish mile long Sussex Branch Trail for 50 miles+ Can't help ya on finding a B&B but there surely are some around Columbia County at the western end which probably would be close to the trail...

Jay