Kinda. My vice is really just pizza. I haven't had any in more than a month and I can't seem to find an adequate substitute for the crust. I just keep thinking about it and arguing with myself over why I need to stay away- because once I do indulge in pizza I'll go into full "carb craving" mode for a week after.
I think the longer you go fully Primal, the less you'll desire carby foods. Your period may well have some effect since your brain remembers what your habits had been during that time of the month. It may take a few months to retrain your brain to endure your period without those carbs.
Just my 2 cents.