Same problem here man, I already faced it several times, once i jumped from 80Kg to 90Kg and I slowly went back; then I realized how will be when I'm old, I couldn't tie my shoes laces, I couldn't bend... It took time and dedication but I didn't pay too much attention to diet, just cutting fried food (I'm in Italy and to resist to food is pretty hard), gas drinks etc
Now I fell again in the trap, after competitive running (at amaterur level) I put on 8Kg and again I couldn't bend of move easily, I'm going to gym because I can't run as before (too heavy and risk of injury is high), little weithg training and treadmill, look at the mirror and not recognize me, stay away from the refrigerator etc etc but you are right, motivation is the key! I want to go back and run, I want to please the woman who is next to me and I want my fat pad to get back!!!
What I know in my experience is that it takes motivation, a lot, time and constance but the best strategy to loose is long aerobic sessions, running for me worked magic, 3 times per week no less than 40 minutes to up to one hour and an half (but these results come slow), so, set long term goals and pursue them, have the mirror to inspire you!
good luck