The notion of just meat, veggies and fruit is a little misleading and misguided (Cordain!!!! No really, he's brilliant though). You're exercising your ass off so I propose a couple of cups of yam or sweet potato and some animal protein post-workout. Then for your non-recovery meals you can have the meat, veggies, and fruit but also throw in some added fat like beef tallow, coconut, butter (if you do well with dairy), olive oil, avocado, etc. Originally the whole "lean meats, seafood, veggies, fruit, nuts" thing seemed like a good idea but we have good reason to eat more pure fat on top of everything. It's really hard to get enough calories without it, I agree.
Stabbing conventional wisdom in its face.
Anyone who wants to talk nutrition should PM me!