I'm not an expert on Primal or weight-loss by any means. So bear that in mind if you take too much issue with this.
Having said that, I do strongly believe that viewing the issue from the standpoint of weight rather than lean muscle mass is very backwards. (It's analogous to a company focusing on revenues rather than profits, so they cut the cost of their products below the production cost!)
Remember that muscle is denser than fat, and therefore if you have a slim-but-toned person and then a slim-but-weak person (of the same volume), the slim-but-toned woman will actually weigh MORE....but probably look a heck of a lot better! (For instance, actress Linda Hamilton probably weighed a lot more in 'Terminator 2' than she did in 'Terminator 1', even though she was actually skinnier in 'Terminator 2'!)
Speaking for myself, I literally don't even have a scale. But I'm relatively adherent to the PB and have been for several months, and I can tell you that my body is much leaner and more defined than it was before, without as many jiggly areas here and there. I might actually weigh MORE than I did before (in fact, I'd guess that I do), but I'm actually much thinner and leaner.
Also, the tone of your post seems like you might be somewhat frantic and desperate about this. While I think that want and desire is great, if you allow this to go too far and become desperate and stressed-out, then your body will produce too much cortisol, which depletes muscle mass, make skin look more wrinkled and splotchy, and has all sorts of other deleterious effects on health.
And, to achieve a leaner and more defined figure - speaking for myself - I simply cut out the carbs (keep them to a maximum of 100 per day) and the fat should, as Mark Sisson writes, effortlessly go away.
How many carbs should I eat each day? | Mark's Daily Apple
(Also, I do intermittent fasting, as well - 24 hours once per week, plus 16 hours here-and-there. I like to think that this clears out the carbs from my system and tells my body burning fat as its proper fuel source rather than glucose.)
One final note: I think it's great that you want to be healthy and look good, but I doubt that anybody else is so judgmental and critical of your body as you are, so please don't feel as though everybody is casting horrible judgment on you. 99% of the time, I think that people are wrong about those fears. That's my opinion.