I think you can reform a sweet tooth that is calibrated to SAD sweets. I have a sweet tooth, but normal sweets taste like hell to me now (too sweet). I think we tend to crave what our body needs once we eliminate chemical foods. So when I want something sweet, some fruit seems to do the trick.
Even on very low carb, there is room for a banana or two in my life! They bloat me terribly, but once in awhile - it's just food! Eat it!
There seems to be a good portion of people who can't do the VLC thing without a lot of problems. I'm one of them. It's kind of a disservice to call any whole food more or less healthy than another. Really, if you wake up, crave something sweet and eat a banana and feel better, that's a healthy solution, not feeding a sugar addiction. I noticed when I did VLC that when I craved something sweet and denied myself, I'd end up way overeating random stuff. Like, hmmm, I can't have a banana, so I'll eat a cup of nuts, then an egg, then a burger, then half an avocado. LOL, I just needed some sugar and carbs from the banana.
I dunno, if you need more carbs and sugar, you need it. It's not an addiction.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.