edit: this is Timothy accidentally posting with my wife's account.
Siena, congrats on giving up the CW! I was on that eat less/exercise more treadmill for years. It did almost nothing for weight loss and left me an inflamed basket case. On the PB, it was shocking how quickly my body shaped up.
Your priority sounds exactly right: first eliminate sugar and grains, then minimize carbs and hold on tight as your body switches from carb-based to fat-based metabolism. Then you can focus on implementing the rest of the PB. At least, that's what worked for me.
And there's no need to ever count calories or to hungry. Eat all you can of the right foods.
I'm glad that you joined us! We need more people to break their CW shackles and find out what their bodies are really capable of. Good luck and keep us posted!