Have you considered the sodium in your Coke Zero's? They may not have any calories but they do still have sodium. I love my Diet Pepsi but I try to keep it to one can per day. Usually at lunch.
Lifestyle changes are not easy. Especially the snacking part. That's usually my downfall as well.