Maybe you could post a few days of your diet so we can take a look and see if there is something you could do to reduce your cravings? For me, I find compliance easiest when I keep my fat intake quite high (greater than 50-60%) of my total intake - I've been primal for about a year with no sustained lapses. Some people find that keeping protein pretty high works better for them. There is a "leptin reset" method that many people on this forum are using right now and some seem to be having success eliminating cravings using this method. I haven't tried it - only seen it around here.
I have also struggled with abysmal energy levels for many, many years - primal helps immensely, but there are a couple of other key things for me:
1. Get vitamin D levels checked and supplement up to mid normal range. This was very important for me.
2. Get adequate Mg. Many food is depleted of Mg today. Magnesium deficiency can cause fatigue and anxiety as well as poor sleep. I used Mg oil on my skin, many people here like Natural Calm brand before bed.
3. Don't fall in to the trap of only eating muscle meat. I eat bone marrow, bone broths, and liver weekly. I can tell a difference very quickly when I don't do these things.
Don't worry too much about finding people who understand. The important thing in my opinion is to find a way of eating that makes you feel satisfied you are not tempted (too much by non-primal foods.
You'll figure it out. Just keep on trying and you'll get it