Your experience prompted me to look at my cover, no mention of cycle touring in the policy so I called them. Much discussion over what it was, with the conclusion it was covered.
Policy itself is with BUPA through work. At >£100 it seemed expensive until in 2011 we tried to get insurance to go to China, with Mrs Ham having been through cancer treatment. Most wouldn't cover, those that would quoted £3,000 for a single trip (!!) - BUPA were the same £100 (as it is a group policy). Been with them ever since