I saw loads of people doing the walk Spring Bank Holiday week and they all seemed happy.
I'm no fan of tarmac myself, and for me the bit that's most worthwhile is the middle section east of Greenhead. Twice Brewed Inn fed me a gargantuan lunch, and can be combined with Vindolanda excavations for a half-day with camping at Winshields Farm.