I didn't go 100% right away, either. Heck, I still eat some wheat here and there - though it makes my joints hurt and more. But I was from a food desert and ate only packaged foods most of my life. We all come from different places with different goals in mind, so what works for you might not work for me. The biggest thing I did that killed my cravings and food addictions was to eat more organ meats like liver. My best guess is that I was chronically low in most nutrients and so always craved food, but the wrong food! Once I filled my body with real nutrition, the cravings all but disappeared practically. Take it slow, try different things. Heck, even if all you take from PB is to eat more nutrient-dense food and less chaff, you've improved yourself!
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.