i would guess that the 'milk' itch is actually about fat content, and therefore asuaged by olive oil, avocado, smoked salmon, and coconut.

seems likely that the rice, lentils, and beans are as close to starches as you're getting, and are scratching the bread cravings.