I'm a purist. I say no. Eating treats was probably a contributing factor to why you're here -- if you simply replace your current treats with sugar free treats, it's likely you'll eat far too many of them (especially considering you have a sizeable stash, from the sounds of it, to dispose of already), and you're not going to make the progress you're hoping to. It's entirely your prerogative, of course, but I know I won't be the one to tell you it's okay -- I don't believe it is.
d.