Has anyone mentioned the UK's National Byway? It's a signposted network mostly of small roads and country lanes, said to be optimized for cycletourists. (Yes, this is different from Sustrans.) Portions might be an option for "up the east coast".
While you're about, might check off a few points on the British Cycle Quest & earn a certificate(s):
https://www.cyclinguk.org/british-cy...many%20islands.
LEJoG/JoGLE - get certified after completion:
https://shop.cyclinguk.org/end-end-memorabilia
Join the organization:
Land's End - John o' Groats Association