First, I'd like to say congrats on 50 lbs lost! That's awesome work and certainly something to dance about!
Also, this is going to be a bit long-winded, but bear with me!
Now, to conquer that "lifestyle change" mountain, I can point you to the one thing that helped me with the most success: the South Beach Diet. I had an emotional breakdown at the beginning of the month when I weighed in at the heaviest I've ever been. I was so distraught and discouraged with everything I had ever tried to do in the past, especially since it wasn't working. I got my veggies (or so I thought!) I drank 90-100 oz of water per day...why was I on this weight loss rollercoaster still??
I did some research...that tends to be my go-to on problems in my life. I research everything! I came across this "which diet is best for you?" quiz online and decided to take it, thinking I'll end up with something short of starving myself. Turns out, I ended up with South Beach Diet. With a bit more research, I ended up buying the book (the new one, with all of the better info in it). In about two days, I read the whole thing and immediately went grocery shopping.
That book seriously changed my life. Not only has it energized me to make better choices for my food, but it educated me on why I was eating it. What the ingredients in my meals had that would make me feel better on the inside. Where I was getting my antioxidants and omega-3s. And it opened my eyes even further to the whole foods diet.
I read that book on Jan 18th and 19th, and started Phase 1 of the diet on Jan. 20th. It's now the 29th and I have absolutely no cravings for sugar or simple carbs...and I'm not exaggerating about that at all. I eat 4-5 times a day (3 meals, 1-2 snacks), and I've lost 7 pounds already.
I'm not trying to sit here and shove SBD down your throat, but it's something to look into. If anything, you can simply read the book and create your own diet that satisfies what you want. But this diet...which truly turns into a permanent lifestyle change as you progress through the three phases...is the greatest thing that's ever happened to me, I kid you not. I've never been able to control myself around a piece of chocolate cake, and last Saturday I made my friend a 3-layer Devil's Food cake with peanut butter frosting, all from scratch, without batting an eyelash. I literally cried from self-pride that night when my husband told me how happy he was for me.
I hope you find what helps you the best! I just wanted to share my story with you. Good luck!!