A pound a day is bonkers. A faster rate is normal when you shock your system, and plateaus are normal as your internal systems catch up and adjust to your changed behaviors. The "miracle" of primal is that it's a way of life that's easy to do once you get in the groove, so you can do it forever. The overhaul takes time, but then again there's an awful lot of repair and adjustment going on, besides the fat loss. Finding ways to goose your way down faster probably just means added stress and longer yo-yos and plateaus at other points.
I lost, oh, 30 pounds in the first 4 months, another 10 in the next couple of months, 5 in the next five (extremely stressful) months, and about 5 in the last month. I'm only now getting into strength training a bit more seriously (with occasional -- very occasional -- sprints). It would be easy to attack weight loss with more fanaticism than I've been doing, but personally I try to stay firmly focused on the enjoy life (and get good sleep) sides of the equation. So I'm not dissatisfied, much as I might like the idea of magical transformation. Longer lasting is more important than faster.