Together with breaking the addictive aspects of sugar, I found going on keto to be really effective for resetting my perception of sweetness. To this day there are a number of food items i love that are "not sweet" but satisfy the sweet craving outside of addiction cravings.
I've also learned that chinese culture has the concept of "not sweet" as a compliment for desserts, as the lower sugar profile lets naturally sweetness and flavors rise to the top of your awareness.