The father-of-three, who was declared cancer-free in 2017, always felt that ‘something was missing’