Richard Madeley has now been married to Judy Finnigan for 39 years, but before the pair took the plunge and moved in together, he went on a unique solo trip to seriously consider the decision