probiotics

My baby struggles to poop. I was hoping he would out grow but it continues to be a problem at 8 weeks. It can take a very long time of pushing and grunting to pass gas and even poop. His head turns bright red and it wakes him every night for about an hour before he can finally poop. I mentioned this to my peditrian and asked about probiotics and he said just to use suppositories but I don't find that ideal...