I don't have any recommendation for more pills, but if I may...in my own experience, actual probiotics have always worked so much better than pills/powders. 8 ounces of Greek yogurt does the trick. I saw no differences with pills.
You could also add some coconut oil to your diet. Along with the good fats it provides, many find it has a laxative effect.