Hey mojen and welcome. I've been vegan for about a year and the cheese cravings did go away for me. In fact I find it rather repulsive now that I've learned more about the suffering that goes into it. I also recommend trying some cheeze sauces - I find I like the ones that use nuts in them to be more like the real thing.
I use this one for nachos, noodles, etc.
Shmoo Dip. I've never used the pimentos and tend to play with the seasonings depending on how I'm going to use it.
This
basil-tofu-ricotta is great for baked italian dishes.
The faux cheese thing seems to vary from person to person. For example I can't stand the follow your heart brand but many like Darby love it. I really like Sheese's Smoked Cheddar - I eat it just on crackers. So if the first one you try isn't great keep trying until you find one. I've read many recommendations of staying away from subs for the first little bit you're vegan so you aren't disappointed but to each their own.
Glad you made the move to veganism!