I use to have the same problem. I met my wife who preferred diet and eventually transitioned to diet pretty much entirely without getting that sugar issue.

I do have a problem with aspartame. Diet Pepsi is okay, but diet Coke is not.