Brian, Not to sure where Rochester NH is, But we have riden from Thornton, NH to Pittsburg, NH in one day 138 miles mixed trail conditions, took us most of the day, not saying it can't be done, just make sure there's enough snow cover to make it.
Good Luck
Raymond