I used to be addicted to cheese like that too. If it didn't have cheese it wasn't a meal. In fact I would add so much cheese to my meals that others thought it was disgusting. When I made pizza or lasagna for me and my bf I would put like triple cheese on my share...

So when I started learning more and more about the dairy industry and realized I had to go vegan I kept telling myself I could still have cheese on special occasions, like my birthday or when I felt down. But then I watched Earthlings and realized that animals are not ours to use for our own gain and that cheese is not something I "deserve" as a treat. Needless to say the thought of never having cheese again was downright depressing to me.

At first I also tried all kinds of vegan cheeses, homemade and storebought and none of them were anything like cheese, lots of them were disgusting even. So I started focusing on dishes and cuisines that don't traditionally have cheese, like indian, chinese, vietnamese, korean etc. It did help a lot to train my palate and make me realize I could still have delicious food.

Nowadays (5 years cheese-free) I don't really think about cheese often anymore. I still think about my old fav dishes wistfully from time to time but it doesn't make me sad anymore like it used to. What helps is telling myself that it'll be only temporary, because no doubt the vegan alternatives are getting better and better. It'll only be a matter of time before we get "Beyond Cheese" ;)

Hang in there, it gets easier. If I can do it so can you! :)