Debbie don't think of it as "cutting out all sugar" just think of it as "cutting out all bad sugar."
The kind of sugars that I see as 'acceptable' around here are...
-Agave Nectar (organic only?)
Try switching to those sugars, and just avoid the refined sugar cubes and such.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.