Go Paleo.
I don't know if I have celiac or not (though apparently the two are very commonly found together), but I don't eat any grains. I've avoided grains for most of 2 years now...
It takes a bit to reshuffle menus, but truly, it's not a big deal anymore.