I did the step down approach. Reducing my sugar by an unnoticeable amount each day, until I was down to nothing.

I did the same with foods containing sweeteners. Now, I find the taste of any sweeteners absolutely revolting, nasty chemical flavour. Hard to understand how I ever liked them.