I have just decided on a whim that I no longer want to support the dairy industry and cut it out of my diet cold turkey. I've already trialed a run and I felt great but it was so difficult. Never realized how much dairy was in my diet in basically everything I ate and it wasn't long before I ran out of things to eat that didn't contain it. Even subjected myself to eating cereal with water which was extremely unpleasant. It's been hard but I know you're the community to ask for help because you've probably went through this sort of thing before.
Recently I was talking to a friend about all the amazing (and still unknown) connections between gut bacteria and our nervous system/brains. It occurred to us that since the bacteria in a person's stomach is going to be adapted to what they eat, especially something with unique addictive chemicals like cheese (the casomorphin), that the connection between the bacteria and your nervous system is probably contributing to people's struggles giving up stuff like cheese, and feeling like they need a different but identical diet. Knowing this doesn't make switching directly easier, but if its true, then understanding underlying mechanisms like this could be helpful. It also explains why after being on a new diet and getting used to new staple foods, a person will develop cravings for those instead. That's what happened to me when I went vegan, now I just crave tofu or lentils for protein, probably because my bacteria does haha.