Can you eat peanut butter, or is that not allowed on your diet? It's a great protein source and has a lot of fat, so it might be a good addition.
As to your questions about
early man, I'm sure they ate a lot of stuff raw, including meat! They of course wouldn't have had the variety of fruits and veggies that you consume and probably ate grains as well.
Status: Remission since May 2009!
Symptoms began in November 2008, ~4 weeks after giving birth to my son.
Diagnosed with pancolitis on 1/30/09
Currently taking Apriso (4 0.375g pills ONCE!! daily), mesalamine enema twice weekly, Natural Factors Ultimate probiotic 12/12 Formula, and Zoloft (25 mg).