"I was willing to try and do the things that made me feel less like I was feeling," the Duke of Sussex said