I, too, think you are off to a great start. You know you need to do something and you are willing to! Good for you...like you said, it took years to put the weight on and it will take a while to get it off. You are in a good place and, while it wont be easy, you will be successful!
All great achievements require time.