'Round here, We pray for poop....

I need advice: Adley has started only pooping every 5 days. The doctor says this is fine and even normal. Here's the problem; The day Adley poops, that night she sleeps pretty dang good-only getting up 1-2 times. Then for the 4 days that she doesn't poop, she gets up 4-5 times each night. She is pretty miserable during those in-between days. When she does go, she strains to get it out and it doesn't even seem like that much to me. Not that I WANT a giant mess to clean up, but if it would make her feel better, I am all for it. I just want my baby to feel good...every day. Our family has been praying for Adley to poop. I can only imagine how miserable it must be for her. Does anybody have any home remedies or ideas for making this better? I would LOVE your feedback either here or on facebook.