My advice is to go for a month with NO sugar or sweets of any kind, including all of the fake sweeteners. Do you use them now? They really mess up your natural sweet taste. Drop it ALL for at least a month. That should get you through withdrawal and, even better, kill your taste for all of that too-sweet garbage-----which is what is will taste like to you when you get through this.
Then, you will be satisfied with the sweetness of fruits, and even plain sweet potatoes will taste sweet to you. And then, maybe, you could do a couple of squares of 85% dark chocolate now and then. But maybe not, if this is a true addiction.
I dropped smoking cold turkey, you can do the same with sweets. I didn't say it was easy, but it is very doable if you will just tough it out for a month.