I do occasionally still have black coffee or with just half and half, but that is too much temptation to put "just one spoonful of sugar" in there, and I have to make myself stop.
It has also been difficult giving up cooking desserts; I love to bake and I also enjoy cooking Asian cuisine, which (depending on the dish) can be very sugar-dependent. There are a few fruit-based desserts that don't require much or any added sugar, but when you're diabetic even the natural sugars from fruit can be harmful.
I am convinced that a real change is a lot more realistic when it is part of a larger lifestyle change. Habits are hard to break one by one because they reinforce eachother.
I suggest that you collect all your bad habits together and break them all at once. Or, with the next change in your life (new city, new job, marriage, first child) also change your diet.
It sounds harder but I think it's easier. Baby waking you up three times in one night, and you won't care how food tastes anyway.
I think a big enough change triggers something in your mind that says "this is how life is now".
Another tip is that embarassment and disgust are powerful emotions, so use them. When I got married I was literally too embarrassed to keep my old diet. And if you think about it the right way, sugar everywhere is disgusting. It makes your mouth sticky causes rapid bacterial growth and bad breath.
I don't crave it at all any more, and my doc said I probably added ten years to my life just doing that. I also lost over 20 pounds the first month and with exercise I could probably convert another 10-20 to muscle and bone weight.
I also don't get "sick" as often, as in I've had only one chest cold since I started this diet, whereas in the past I'd have had two or three at least by now. Anecdotal, I know, but it's been a huge boost to my quality of life.