Have you tried probiotic capsules? Also, could the dose of Laxido have been too high for you? You could perhaps try reducing the dose, using less than one sachet & reducing the water you mix with it to keep it in proportion with the prescribed ratio. About 4.5 tsp in a sachet, so if you have measuring spoons it's easy to scale down, to give a gentler effect that should also be less bloating. From memory I think NHS advice is to take between meals to reduce the associated bloating & with meals if it causes nausea.
Might be worth googling Squatty Potty too if you don't know about that!
Some books that might be helpful:-
1) Gut by Giulia Enders (very well written, entertaining & informative)
2) The Clever Guts Diet - Dr Michael Mosley
3) What Every Woman Needs To Know About Her Gut - Prof B Ryan & E McGowan RD
If you have time there is a long running thread in the Private Lives section started by Ju Ju called re: poo! It has loads of posts on this difficult topic. I'll try to bump it for you as it often fails to come up using the search facility.
Wx