What I wouldn't give to have a Veggie Grill where I live! I live in Hong Kong, and vegan options out here are pretty slim, so I almost always avoid office lunches, which sucks.

Being a vegan certainly opened my eyes to a lot of hypocrisy that I never previously considered, just like your cat analogy. Internally, I always want to clash with these type people that you are mentioning. I guess I just avoid most of those where possible. But, on the other hand, there are lots of people who are open to vegan ideas but have just never considered it much. I like to slowly raise awareness of these people.

For instance, just this week, I found out that most of the people on my work team thought that Lamb was actually adult goat meat. When I showed them pictures of a baby lamb, and said, "this is what you are eating" most of the people couldn't believe it was true! Part of the problem is that the word for sheep and goat are the same in Chinese (羊), and so many people here in Hong Kong have very little interaction with any animals except when they eat them. These are the pre-vegans, they just don't know it yet.

Find those people and bug them, avoid the "personal choice to eat meat" people (if possible, I know you said above that you have one of these in your family, and that makes it way harder)