Cheese is not easy to replace or forget about for some people. Unlike meat and milk there are not obvious, cheap, good substitutes. You should try vegan cheese if you haven't already but be prepared that it isn't as good or is more expensive, however if it's mixed onto things you might not notice the difference. At least try it.
I'd prefer you stay vegan except cheese (i.e. eat cheese) than fall off the wagon and go back to eating other things. Just by eliminating meat, fish, eggs and reducing dairy you have eliminated most of the associated animal cruelty and death so that is already a good start. So if necessary wean them off it steadily rather than a sudden withdrawal.
Speaking personally, I just stopped eating cheese. I did miss it a bit for a while, but now I don't.
This forum is a bit quiet. If no one answers try another site entirely.