Hi Anika,
So sorry to hear that your not sleeping. I've had many of those two days turning into one and its not fun
Since February my SO other has eliminated Wheat, Corn, and Oats completely from his diet. He's always had alot of problems with acid reflux/heartburn/indigestion, and just digestion in general. He had done alot of reading and decided to try to manage it by diet instead of taking medication. He says it has helped tremendously. He has since had allergy testing and has found that he is moderately allergic to wheat and has a slight sensitivity to corn and oats.
Anyway since he started eating this way so did I but I still eat corn tortillas and chips. Thinking back I don't recall any withdrawal if anything I feel better mood wise but I've never really eaten alot of bread or pasta. I also began taking a B Complex and D 3 supplement and eliminated as much sugar as I could from my diet around this time so that may have helped.
Like you we have found it very challenging to eat. Its not like you can just fix a sandwich for lunch anymore, which is so easy to do. We also haven't tried many of the gluten free products because of the expense and most of them have corn. We cook alot of dried beans (black-eyed peas, red beans and rice, navy beans, etc.) I've also found that brown rice is good and it stays with you. I cook alot of Stir Frys (Chicken or beef, veges usually with a peanut sauce) which I put over the brown rice. He likes to make a beef stew about once a week. Steamed veges are good. You notice we make alot of stuff in pots (the peas, beans, stew)

Thats so we have something left for lunch the next day so we don't have to cook so much. My SO is a snacker and eats ALOT. In addition to meals he eats fresh fruit, gluten free rice cereal (I know you can't have dairy but you could just snack on it dry like I do, kinda bland but it is something crunchy

), nuts, etc. For breakfast you could have eggs or gluten free oatmeal.
Buying all these fresh fruit and veges are more expensive. We also buy frozen when we can, just check the ingredients on the package. Wheat or corn seems to be in EVERYTHING! We don't eat out much but I know some restaurants have a gluten free menu and some of them are online.
I will tell you that we have lost weight eating this way so you need to be careful. I would suggest eating more times a day, I know my SO says hes always hungry and eats something about every 3 hours it seems.
I found this website and her recipes look good but I have never tried them
http://glutenfreegoddess.blogspot.com/ She has a gluten free bread recipe that looks really good and has good reviews but those flours she uses cost so much, maybe one day.
Sorry to have written such a long post but I hope some of it helps. I'm sure there is more that I haven't thought about so I'll let you know.