Hi, RR-- I was wondering how long you've been taking the probiotic and whether you notice any difference so far?
This is very much third-hand information, but a neighbor's friend had some good results by researching and taking some probiotics after a cdiff diagnosis. I don't know exactly what she used or on what kind of schedule but I got the impression that she switched around between different formulas/brands. I think it took quite a while, too.
If you are hoping that cutting back on gluten could be helpful, have you ever looked into other grains such as millet, teff, amaranth grain, quinoa, and kasha/buckwheat? I have used each of these in different ways, including cooking together with oatmeal.
Did you say beans/lentils have been causing you problems lately? How do you do with green vegetables, starchy vegetables, and with fruit?
Another second-hand tip is that supplementing with small amounts of psyllium may sometimes be helpful for ibs-d.

Also here is a thread about pvcs

whttps://connect.mayoclinic.org/discussion/which-form-of-magnesium-for-pvcs-taurate-glycinate/