It's an interesting question, actually: how many animals do you kill every day if you're trying not to? Let's limit it to multicellular animals, but with the shrimp in your drinking water plus the insects you breathe in, and everything you step on, and whatever might be lurking in your (non-meat) food, I'd say the typical vegan has killed a lot of animals today.
If they simply do not want to eat anything that may be considered meat, however broadly defined, then eating micro shrimp might give them trouble.
If they avoid eating meat insofar as they do not want to cause the suffering of some creature, then shrimp may not be an issue.
http://www.wesleyan.edu/wsa/warn/singer_fish.htm
Much like "atheist" or "capitalist" , "vegetarian" gets used to describe a number of situations that are not all interchangeable, but for which there are often not many good, easily grasped, alternatives. (Though I seriously do not get the "vegetarian who eats chicken" thing.)
For myself, if someone offered me vat-grown meat I'd have no moral qualms eating it, though I think I lost the taste for meat sometime ago.
I refer to myself as a vegetarian, but I'm sure there's some longer, more complex, not-worth-the-trouble term or phrase that more accurately describes my conditions for what food I'll consume.
Opportunity for a vegan stillsuit startup?