Enkidu, I've been on a low-carb (sub 50g/day) diet for a year or so, and one thing I've found is that cutting processed sugar out of your diet entirely makes your palate change quite a bit. You start tasting sweetness in things you wouldn't have found sweet previously, and the added sugar in packaged foods (and bread) really becomes strikingly obvious and unpleasant.
I've rediscovered the inherent sweetness in onions, tomatoes, cooked cabbage...even cucumbers sometimes. Dairy products as well, which I used to scorn. I never understood why people spoke of 'sweet cream', but now I do. Fresh fruit has taken the place of pastries or soda as the sugary tasty treat I indulge in as seasonally appropriate.
It's completely possible to let go of processed sugar, and it opens up a whole new world of flavors to you if you hang in there.