Ladies who are finding that you've been, er, struggling a bit in the bathroom - have you tried propping your feet up on a stand or a seat? I saw it recommended on here by a geriatric nurse (nurse of geriatrics I suppose!) and it works every time, especially for my toddler if she has a few issues. You'll need a stand in the bathroom when the babies are potty training anyway 
Worth a try anyway! I second lots of fruit, water, and veg. Don't have high fibre stuff like weetabix as it will just make it worse - but fruit and veg fibre is good.