This is something I have struggled with in the past. What I've found is best is to compromise and figure out what you can live with and without as this has to be be a lifestyle change not a diet or, it won't work. For instance I work out regularly now 4-5 times a week at the gym and have been eating Healthy Choice Steamers for over 4 or 5 months now at work through the week, I have 4 steamer meals at work which comes too about 1100-1200 calories, I then go work out after work and then finish off with a light dinner and I get my 5 small meals a day, I have never felt better in my life and I am dropping the weight like crazy.
Weekends are my time to eat what I want, I don't go crazy but I might order out once or twice and I also completely cut all soda in my diet which has also helped.
Edit: I like soda but I found it directly contributed to my acid reflux and I noticed that when I would not drink any throughout the day I would not get heart burn and could eat foods I used to think were the cause of my heartburn. So for me it became easy to drop the soda now, as in the past I just tried to drop it because I knew it wasn't good for me but much like smoking, It's not easy to drop something you like.
Yeah, I know what it takes. I've done it before, but part of the main problem is my schedule is so sporadic so I'm never able to catch that groove. I started a new job and since I'm still part-time I'll get home at 3 one day and 8 the next, then 5 the day after. Plus I'm out the door by 830 each morning. When I was working out and cooking everyday, my schedule was a set 8-4. Made it easy to get into a rhythm. Then I went to midnights which fucked me up royal, and now this schedule which isn't set so it fucks me up, though not as bad. It's also more physical, so I've lost some weight. Once I go full time when I know I have a lunch break in there, it will really help me set my eating schedule. After that everything falls into place.
I hear you about soda, that shit is killer man. I think the first week was rough, but it was worth it. I cut it out almost completely. I'll drink coke with liquor in it, and I still love root beer and creme soda, but I don't go full blown on that shit like I used to. I've been healthier for it and it's been about 6-7 years running now, probably more. I drink mostly water, juice, and milk. Even the juice I'm looking into getting my own juicer to cut out any sugar there.