Fortunately I was able to talk with the nurse and PA at my GI and they were okay with me trying dietary changes first after I expressed my concerns about jumping straight to a prescription without trying other options first. (I hope they realize that I'm not the drug seeking type - I'm not paying you this money so you hand me a prescription - I'm doing it so you find out what's causing the problem so we can fix that, not just the symptoms, and so I can get better for good).
Most of what they recommended was stuff I was already doing on my paleo-based elimination diet.
I've started to reintroduce foods and my first 21 days is nearly up. My digestive symptoms have been much better but I know I still have a ways to go. I've only lost 2 pounds, and based on my calories and exercise it should have been more like 3-4, so I know there is still some inflammation going on encouraging my body to retain water and fat. I'm also still having some sleeping troubles (though those are starting to get better over the last couple days) - mostly having a hard time falling asleep, but that might be partly due to the heat. I don't think it's a coincidence that my sleep has been better since our overnight temperatures started getting down into the 50s. (I don't have AC, so the relative cool of my house is largely dependent on the outdoor temp). My nails are improving - but that may also be due to not wearing nail polish (I've noticed that tends to do more harm than good - so I only wear it for special occasions now - and the rest of the time I just use coconut oil on them as a conditioner). Hard to tell about my hair yet. But I'm hoping it will start to grow in a bit thicker - as it's gotten so fine (probably due to malnutrition and possibly hormone disturbance all related to my gut health) - and I want lush hair again!
So yeah, I'm not having major digestive symptoms anymore but I'm not totally healed either - it's a work in progress. I'm starting a 21 Day Primal challenge next, bought the book to be my guide. Now that I've reintroduced more foods I think I can handle it. Hoping to get my sleep reigned in so I've got more energy for working out (which I haven't been doing during the elimination phase - apart from walking to work most days and some light yoga).