High protein diet is fine! Don't fight that urge. The thing you have to do is get the protein from proper (non-trigger) sources, and eat some SF with it too. IBS-safe sources of protein are also the healthiest.
Here's what protein I eat: chicken and turkey breast salmon, tuna, white fish shrimp soy, tofu egg whites
If you have loose, hot, frequent BMs then that is IBS-D. If you go days without a BM then that is more IBS-C. It is possible to suffer from both alternating, which is IBS-A.
To bulk up loose BMs you need more SF. I suggest you read on this website the soluble/insoluble sections until you have a really good understanding of how these fibers affect your digestive system and BMs.