Hey, sugar addict here too, so I'm not gonna take the mick. I don't have it as bad as you, but sugar as crept in a few times in the last few weeks, gluten free caramel shortcakes are not paleo, I know this, but like you, shitty mood/stress = sugar cravings.
I think cold turkey is the way to go on all sweet tastes, no sweetner, diet coke, steva, honey, berries, fruit. Everything out for as long as possible.
Try to find alternative answers to stress, preferably not food, but one step at a time, something really fatty can stop the sugar cravings, coconut oil, butter, mouthful of olive oil, 85% + coco solids dark chocolate, cacoa nibs, a roasted coffe bean, sugar free nut butter???
Eventually you will change your tastes so you don't need things as sweet, and a moment of weekness and a candy, or bit of cake will be too sweet and you will want to spit it out. Do not power through this, accept the urge to spit and move on, it is far too easy to push trough and get used to the super sweetness of sugary foods (been there, done that, reseting taste buds as we speak)
Once you have removed sweetness from your diet you won't get as many cravings IME, and they will be easier to avoid, I don't think it will ever go away for me, but it's easier to avoid when you don't ever taste anything sweeter than berries with cream - which 'normal' people think are too sour and throw sugar over. And then if it's a planned desert not a reach for when pissed off, you arn't feedin that cycle.
I have also found that IF has helped me feel in control of when I eat, gives me the power to know I can go all day without food, so I don't 'need the energy'
You know all those pictures of Adam and Eve where they have belly button? Think about it..................... take as long as you need........................