hey
i have grown up living in the north east of england and for much of the time i lived just off the wall in a town called hexham. while i have never hiked the entire wall i spent many days while younger on day hikes along the wall.
you will find the paths well maintained and well used. the path undulates greatly but this just adds to the joy of walking it giving some magnificent views. towns along the wall are fairly common so resupply should be no problem and as mentioned above it is quite possible to b&b much of the way.
Top Tip:-
bring a coat and expect to use it!!!
all the best and good luck
andrew