there's convincing evidence that we evolved as omnivores
Well, duh. There's actually no doubt. We are omnivores.
I have lots of veg, limited fruit
I have a feeling that you have more fruit than you think, and less veggies than you realize. It's amazing the number of people who don't realize that a tomato is a fruit. Nuts are fruits.
Mostof what you would call a vegetable is actually a fruit. A rule of thumb--if it has a seed inside (this includes corn and all other grains) it's a fruit. The technical rule is anything that's a ripened ovary is a fruit.