Patience, persistence, progress. Keep doing what's making you feel good.
1lb/week sounds sensible to me. It didn't go on overnight and its not going to come off overnight either.
Primal is not a diet, its a lifestyle. Eat for optimal health, and let weight/fat loss be a result of that. Eat and live "as if" you were the thin person you want to become.