I live here in Nova Scotia and have traveled both routes many times. Although Route 9 from Bangor to Calais has been upgraded over the years with many passing lanes, I still prefer I95 up to Houlton because it is twinned with a 75 mph speed limit (not that you will be traveling that speed
). Either route into New Brunswick will connect with twinned highways through New Brunswick and all the way to Halifax, Nova Scotia. Most Walmarts permit RV overnight parking...just let them know you are there. Have a great trip, our welcome mat is always open