Primal works for me because it's just a way of eating and not a diet. That means when I eat some junk once in awhile, that's exactly what it is. Once in awhile. Not the norm.
And maybe those last 20 pounds aren't actually 20 pounds you need to lose for optimal health. People in the slightly overweight category tend to enjoy the best health into old age, especially if it's muscle mass.
Interesting because primal was what finally freed me from my disordered eating tendencies...
I never had an eating disorder, but I definitely had issues with food and bingeing and just viewed food in totally the wrong way.
I don't think it's been primal that has been the issue for you, it has been your headspace. Sorting out your mindframe in regards to nutrition is the hardest thing.
Current fat lost: 34.2kg / 75.4lb
Current muscle gained: 4.2kg / 9.3lb
Bench: 40kg/88lb for 2
Squat: 95kg/209lb for 2
Deadlift: 105kg/231lb for 1