Courtney,
Frankly, I believe that modern day paleo diet fans have misinterpreted the original paleo diet, to suit modern tastes/lifestyles/trends. I'll grant you that the original paleo people did indeed eat fruits, berries, nuts, vegetables, etc., when available, but outside of certain perennial root plants, most of those items were very seasonal, and there was plenty of other mammalian and reptilian competition to help "harvest" the available supply, plus hordes of insects, of course. In most cases, those food items were individually available for only a few weeks each year, (or less), IOW, if you look at that statistically, they were available maybe 5% to 10% of the time, at best, which is statistically rather insignificant. Collectively, of course, the seasonal availability was much longer, but still it was mostly limited to the late spring, and early summer time frame. Remember, that humans had no practical ways to store food back in those days, especially considering their mostly nomadic lifestyle.
Therefore, I contend that fiber was, generally speaking, a somewhat minimal part of the diet of most paleo tribes, (unless they were starving, of course, and when you're starving, you will eat virtually anything). They may have pigged out on it when it was available, because they recognized that it would soon be gone, but existence during much of that time probably tended to be a feast or famine situation, depending on the season, and the luck of the hunt. The paleo people almost surely obtained most of their nutrients from meat, (on a year-round statistical basis), and I have no doubt that for long periods of time, their fiber intake was virtually nil, in many environments. Outside of a few residual nuts, and roots, during wintertime, dry seasons, etc., meat almost surely dominated the menu. I suspect that you would have been hard pressed to locate a vegan example during paleolithic times. A high protein diet is what allowed homo erectus to develop the larger brain that separated them from the other primates in the first place, and the best source of protein, (and vital amino acids), has always been meat.
Sooooooo, what I'm trying to say is, IMO, I think you should go lightly on the vegetarian components of the paleo diet, until after your gut has healed. Then, you can slowly phase in a "modern" paleo diet.
Incidentally, I realize that you're pressed for time reading posts, but did you happen to see my posts in this thread?
http://www.perskyfarms.com/phpBB2/viewtopic.php?t=10005
That research report, showing that fully half of all celiacs, (in the study referenced), still had the same level of villus damage that they originally presented with, after two years on the GF diet, bothers the heck out of me. Since you're a diagnosed celiac, I'd like to "hear" your thoughts on that issue, if you have time to consider it. It doesn't surprise me that the serum tests were worthless in detecting the problem, but why do so many celiacs still show no healing, two years into the diet?
Incidentally, I apologize for the way I worded my response in my post above - I didn't mean to imply that you would never be able to achieve remission without Entocort. Obviously, that's not true. It does appear to make the task much, much more difficult, though, when Entocort is not an option.
Love,
Tex