I know everyone is different, but I can give you my experience and say "stay motivated".
Mid P1, I really had intense cravings, just as you described. I did everything to stay OP. I ate lots of the things that are ok to eat. Everyone said it was ok, and I hate that starving thing. I went to bed early alot. ANYTHING. Towards the end of P1 I was getting pretty crave free.
P2 has been great! I have finished 10 weeks total SB. I feel really great and only once in a while to I really want to eat really bad stuff. I have taken all the bad foods that DH and I used to eat and have tweaked recipes to make them SB friendly.
I was at the point in my life where I could rationalize all of this. I didn't put the weight on overnight and it's not coming off overnight, either. If I want to lose the weight and be healthy this HAS to be a lifestyle change.
Over 10 weeks I have lost 22 pounds. 10 of that was P1. It had seemed the loss had slowed, but since July 1 I have lost 6. It motivates me to hang in there.
When I look at all the years of struggle I stay motivated to eat healthy. I don't eat anything not OP because I want to lose and my feeling so good is saying to me that it will, I just need to be patient.