Years ago when I was 320lbs the first step toward living healthier was cutting out sugar drinks. I lost 20lbs within 3-6 months without making any other changes. On the rare occasion I drink a sugary drink now I never finish it because I find the sugar to be overwhelming and too sweet.

Abstaining from sugar really does help reset your preferences; give it a try.

(I made other subsequent changes and got down to 250; moving to SF meant walking more and I got down to 220, though I switched jobs to a South Bay tech company and have started creeping back up since it is far less walkable down there.)