I did cold turkey way back when after college but then slowly let diet sodas creep into my life. Right now, I don't drink any sodas. I would have an occasional zevia but I even quit those. I drink plenty of unsweetened iced tea, water, water with lemon, etc.
You can't out-exercise poor eating habits.