For eating at people’s houses: usually people will have enough side-dishes that if one does not make a big deal of it, one can fill up on non-meat dishes. At worst, there’s always bread.
For going to steakhouse—yes, but at every other place, there’s usually a vegetarian option, if one tries hard enough.
It does make a good case for being an unannoying vegetarian...but being a strict-vegetarian is a useful Schelling point.
As far as complexity-of-logic-theories-for-reason-of-believing-in-them, that should be proportional to the minimal Turing machine that would check if something is an axiom or not. (Of course, in the case of a finite list, approximating it to the total length of the axioms is reasonable, because the Turing machine that does “check if input is equal to following set:” followed by set adds a constant size to the set—but that approximation breaks down badly for infinite axiom schema).