Perhaps those who eat meat should slowly introduce vegetarianism into their diet (if they wish to) rather than going vegan straight.
I turned veg about 15 years back (but still ate an egg). My haemoglobin count actually went up by a point (a year later). About 5 years ago, i gave up eggs too. A year later my Haemo was up by another half point.
I do have a small amount of milk in tea/coffee. In India, there are millions of vegetarians who live without health problems. Veganism seems a little extreme to us.