"I was so insecure in my body for so many years that I found validation through women," Jelly Roll said on an October episode ... the HGTV personality detailed his two-year fitness journey in a July ...