hmm , I did it way back in '87,on the tail of the great storm, using Hostels just as you planned to do, didn't have Pedelec then , just me ,luggage, my thunder thighs, and a gang of good friends!
Some days will be blissfully easy, others very grim, going through the welsh marches in the rain was hard,had one long day from the lakes to Scottish borders finishing at Wanlockhead.
I think a sense of the ridiculous, good humour,& courage in the face of adversity are qualities to pack, especially as I needed to repair my 20th puncture on the longest day of trip, I almost blew a gasket myself that day, but used it to drive me on.
Post what ever you are not using home It will help.