I think the key for you might be to transition off of stress-eating in two steps. First, allow yourself to stress eat, but ONLY primal and lower-carb foods - NOTHING SWEET! Do that for a month or two and then give that up as well. I'd avoid nuts, though, since the calorie density is so very, very high and (especially salted ones) are very easy to put away in great quantities.
I'm basically suggesting the same sort of process that smokers use by separating the habit (something in their mouths) from the chemical response (nicotine addiction). Smokers may use the patch (keep the nicotine, lose the cigarette, then drop the patch later) or lose the nicotine with nicotine-free cigarettes or simply things like lollipops (lose the chemical response, keep the habit, then drop the habit later).
In this case you're separating your eating habit from the sugar-spike, so you should go with primal foods first (even if you aren't hungry -- we're breaking a bigger bad habit here) then drop that as well later (i.e.: switch to eating only when hungry).
Good luck!
Life is short: Void the warranty.