> What I personally found out was that if you stay away from sugar and sweeteners completely, eventually you get used to the new taste and no longer suffer from lack of sweetness.

I tried this a few years ago. It took about a month to acclimate.

Sadly, the adjustment goes more quickly in the other direction; eat the usual sweetened stuff every day for a week, and it's all over.