Hi Kate - I had intestinal issue long before PD, in fact most of my life. I had major constipation before being diagnosed, sometimes going only once per week. Miserable! Constipation is often a symptom of PD. I also had h.pylori for a while before finally being diagnosed, and having that cleared up with antibiotics. If you haven't already, you may want to get tested for the h.pylori bacteria, just to at least rule it out.
Currently, before bed, I take 500mg of magnesium, and I take 4 probiotics. The brand of probiotics I use is called Syntol AMD. In addition to the probiotics, Syntol also includes prebiotics and digestive enzymes. I believe these products have contributed to my digestion now being w.o.n.d.e.r.f.u.l!!!! The best it's ever been in my life. Probiotics are very important - especially if you have ever taken any antibiotics.
I hope this helps