I think you should avoid things which say that they have been produced in factories which handle egg etc. Those of us who don't eat meat, eggs, etc shouldn't eat things that have been mixed with such ingredients. Afterall, they are telling us that there is possibilty there is egg in the product.
Also, by not buying the product, it should hopefully mean that the manufacterer will soon have to produce in a way that avoids "contamination". The whole "produced in a factory that handles..." gets on my nerves, just a cop out from producers to avoid them getting sued. Someone with nut allergy can hardly eat anything nowdays!