I've had digestive issues for years so I take probiotics daily, but can one take too many probiotics in a day?

Fiber is definitely a good recommendation. Also, since you've cut out dairy, remember to take a calcium supplement or a multivitamin with calcium and vitamin D to help calcium absorption.