Should I Eat May contain warnings in food....?

I'd regard those warnings as similar to the allergen warnings about foods that "may contain traces of nuts." It doesn't really mean there's nuts/animals in it. It just means that there were nuts/animals near some of the ingredients at some point in time and you officially can't sue them if you eat it and go into anaphylactic shock/moral outrage when it turns out that the particular package you got was indeed minorly contaminated. It's more of a legal thing than anything else.