I've lost about 80 lbs since August 2013 doing pretty much what you've described.
80 lbs in almost 2 years may seem slow to many people. Honestly, it kind of does to me. But at the end of the day, I'm happy with it. I'm not in a race. My ultimate goal is to get healthier, have more flexibility and just generally feel better. Every action that I take toward that is a win in my book.
I wanted to find/structure a way to eat that I could do every day for the rest of my life and I think I've found that for me. If "normal" everyday eating is a 10, I try to set my daily eating at about a 9. I've had a few months though where it was more of a 9.9 and a few times it was at a 15!
IMO it's a process. Finding the foods you like, taking the tastes you're used to and figuring out a way to make them healthier, discovering things that you really don't miss at all. It took a bit of experimenting to find the amount of protein I needed daily to feel full and energized and to find the amount and makeup of carbs that satisfied me and still allowed a moderate loss. I remind myself daily to Trust The Process.
Hope this helps! It sounds like you're well on your way to making some really great long-term changes that you can hang on to for the rest of your life. AND you can do it without feeling deprived. Plus, you get the bonus of having your body feel better!
