When I arrived in Norfolk 5 years ago, I posted ads on Gumtree for a regular Backgammon opponent, a fishing buddy to share the expense of running a boat on the broads and for someone to go Ferreting with, and these 3 people are now amongst my closest friends: I see absolutely no reason why you cannot find a cycle touring buddy on Gumtree as well.