I totally understand, it takes a long time to kick the sugar! I used to drink it with a ton of cream and sugar. I think it took me over a year to get over my sweets addiction, I had a serious Oreo problem, I still can't have them in the house at all it's definitely a trigger food for me. Adding cinnamon and a pinch of salt to the grounds and making your coffee weaker make it easier to add less cream or milk. Whole milk is a better option, when they remove the fat it concentrates the sugar content and throws of the balance. Whipping cream is ideal if you need cream, and just a pinch works to cut the bitterness.
All that said, every little habit we change will have an impact. Especially getting in your 5-7 servings of vegetables! If you focus on building every meal around vegetables it's easier, these days I think of meat as a side and not a main. But, it's taken me years to get to that mindset and this is the focus of my career, so I'm probably a bit more motivated to learn about the subject. And I'm not a thin gal, I am still holding a good thirty extra pounds from my last pregnancy (and general over indulgences). I used to work as a hair stylist and then I managed a beauty supply store, and I was so stressed out all the time and food was my refuge. I have always been active, but I gained about 60lbs in about 10 years. It's taken 4 years to lose half of that and I had two kids in that timeframe too. I think we get caught up on doing things quickly, but it took ten years to put on all that weight. I'm trying to shed the rest before I hit 40, I have two more years