paleo diet?

hi i'm 3.5 years out with a vsg, i've had a 30 pound regain in the last 2 years..but in the last 2 yearsive been suffering from chronic migraines, severe dizziness, blurry vision, brain fog..some days i'm so bad i'm in bed anywhere from 2-5 days..the migraines and dizziness are a constant everyday thing. i'm currently seeing 4 specialists and am on so much medication..i don't eat right, there are some days i don't eat or i will only eat once, i don't hardly drink at all, i've been reachering migraine diet and all of the things to cut out and there are some similarities between this diet and the paleo diet but i was wondering if anyone has tried the paleo diet?

I would... but the no dairy stuff woudl not work for me at this time. 

Try to eliminate all artificial sweeteners and flavors, plus gluten foods... - for at least 2 weeks and see if that would help. 

Also - I typically get really bad headaches - migraine type when I get constipated.. Even with daily BM - one can be constipated. 

No help on the diet but I hope you find out soon the source so you can get well quickly.  "Hugs"