I've been a vegetarian for 4 years and the biggest concern I had initially was making sure I got enough protein. Besides possible vegetarian diet issues re protein (which you seem to have addressed), as most of us know protein is very important to recovery (30 grams w/in half an hour of hard exercise). Consequently I have a protein shake everyday, either after a hard ride or anytime during the day if not doing a hard ride.