I go through full withdrawal cutting out sugar, and it was the only thing that got me to actually stop going back to it. It took me about 3 times going back and forth and the last time I decided I really didn't want to go through the process of getting sick again.
I used to eat a few bowls of ice cream each day. I'd drink tons of root beer and cream soda. I still miss it every so often, but I know it's the right choice for me given how my body reacts to it.
I have found that I have no problems with monk fruit. The first time I tried it, it didn't really taste sweet. There was more just an after taste that I was unfamiliar with. After having it a few times though, my tongue must have adapted because it is a sweet flavor to me now. I don't crave it and have no negative side effects when I stop eating it.
It feels pretty liberating to cut out the stuff that you have cravings for. I was definitely a slave to caffeine and sugar and I'm glad to be free from those traps now.