Firstly, primal is not low carb. Some follow a low carb version of primal and primal is often lower carb than SAD (it is amazing how many carbs you can pack in eating a footlong sub, two bags of chips, cookies, cake etc), but many here eat quite a few carbs. It has also been suggested in some threads that women do better on a bit more carbs (check out the woman's only thread and I think it is in Paleobird's calorie counting thread somewhere but do not quote me on that). Perhaps a more carb friendly form of primal would work better for you - a sweet potato a day or some white rice or some such. I've found that sometimes upping my carbs sensibly (a potato for example) kills the desire to attack something sweet and sugary.
As to TotM etc, I am a dude so have no experience with that personally.
"I need large pieces of dead cow to be happy." - skink531
"You truly are delusional and other forms of insanity apply go you. You aren't even interesting." - oceangrl