For the UK part, there is the North Sea Cycle route, which you could get on around Kinross, and follow down to Newcastle or Hull, if you want to ride the UK section as as well.

Would make sure you have done some distance work before, as that's along way to go in a short time if you aren't used to it, even if supported.