The first thing I noticed is that you said "I have been at least 80/20..." IMO, that 20 frequently turns into 30, or 40, or 50 without us even realizing it. You don't have to be super-strict for the rest of your life, but I think that people with very deranged metabolisms and alot of weight to lose really need to be 100% for at least the first several months. Not because you can't lose weight with an every now and then off-plan food choice, but because maybe we've forgotten what good eating really looks like, or maybe we need to learn to pay more attention to what we put in our mouths. I have seen people think that they are eating 100% primal because of the meals they eat, and completely ignore the handfuls of candy they eat and Cokes they drink in between meals. I'm not saying you're doing that... but consider the possibility that your 20 is bigger than you think it is.
My second suggestion, aside from committing to total 100% primal for at least a few months, kind of goes against my grain, but it might help you. Consider (ugh I hate even saying it) tracking your calories and measuring your portions carefully for a few weeks. I don't think calories are it when it comes to weight loss, but I do think they matter to some extent. Tracking your food for a little while will do three things: 1) it will help you get a feel for what appropriate portions look like, 2) it will force you to think about everything you eat, which will make 100% adherence easier, and 3) it will help you check your macro and micro nutrients to make sure you're getting the right balance of everything.
That probably sounds like alot of work, and I wouldn't suggest it to everyone... I wouldn't do it now, but that's because I am done losing weight. If you want to kick-start things, you have to be really strict for a while (that's my opinion). When you have achieved what you want to with this way of eating in terms of health and weight loss, then I think that's the time to allow some detours into non-primal fare.
Lastly... if you haven't done it already, consider cutting out dairy and nuts. I have consistently seen people report that these things stall their weight loss. It doesn't happen to everyone, but it happens often enough that it's worth investigating.