Hey, sounds like you are really enthusiastic. That is a lot of lengths. I would worry I would run that enthusiasm out and start to slip.
I posed to someone else today, saying that fat and sugar are a bit like drugs. There is research to show sugar is addictive. It is soo hard to not eat it, its soo good. The sugar rush! also I noticed that if you stop with loads of sugar fat and carbs you get withdrawal.
don't feel ashamed, we all have had issues. I managed to get down to 13 stone last august, but then ate nearly 3 stone since. I use all sorts of excuses like well I was eating out with others, a birthday, peer pressure, But that would never wash with other addictions like cocaine would it lol
So you know you can do it, its so easy to fall into bad habits, and just relax. No point giving yourself a hard time, its done now but you have learnt from it? Do you know what went wrong? Maybe how you can avoid it again. I hate it if someone else says should you be eating that. Especially if they are stick thin lol But I'm sure you know your self best.
Someone had a suggestion of a third time lucky system for any food treats. I think its fantastic. Only having a small food treat. something you have really been wanting, that sausage role or cake, every 3rd week. The rest of the time behaving.
Do you not think supermarkets make it hard! with all the cheep multi packs of rubbish!
Half the battle is finding something you like for exercise. dancing? walking? gym? swimming? There are quite a few options these days.
Good luck

let us know how you're getting on.