I've met people from other religions that wouldn't eat stuff that was cut with knifes that previously touched certain meats. There I kind of get it... but vegans not wanting to 'contaminate food?

I've met pretty normal vegans though. As long as you don't make a fuss about other people eating differently from you, anything you do is fine...