That's a tough one.
Of all "imitation animal products", cheese has to be the worst.
I've had some pretty good mock meats, and I actually enjoy drinking Vanilla Soy Milk (vs animal milk, which I always hated). And with baking and the like, they are plenty of substitutes for eggs.
But cheese...they have yet to find a good method of making it.
I was a big cheese aficionado prior to me going vegan (my brother and I had plans to open a cheese restaurant), so I can definitely understand what you're going through.
Honestly though, I would fore go the vegan cheeses entirely. Mostly because I almost universally feel gross after I eat a sizable portion of vegan cheese (like a slice of Zpizza pizza), but also becauseI cam across this
awhile ago. And frankly, mock cheese just tastes gross almost universally.
The way I've somewhat overcome this is just to distance myself from good cheeses (even now, my mouth waters when I pass the various organic feta's and Bleu cheese in Whole Foods), or to find some other spice to compensate. For example, basil with a thick homemade tomato sauce and mushrooms usually does the trick.