I'm not veggie or vegan, although I was for a few years in the 80's.
We have, however, more or less cut red meat out of our diet - save for the occasional sausage sandwich or bacon roll.
Fish, veggie and chicken is our diet now.
I haven't got the willpower to go full-on veggie. I hope you succeed in your aim.
And like you, cheese is a step too far. I mean what is life without cheese?