Alan Titchmarsh shared an update on the new "challenge" he faces ahead, following a major decision made with his wife Alison after more than two decades in Hampshire