I recommend some Sennokot S if you don't want to up your consumption of carbs. When I start having "troubles" I have 1/3 C of All-Bran sprinkled on any soft food (like yogurt) that I eat. That usually does the trick. However, if you up your fiber, it will only work if you up your fluid intake also. If you don't increase fluids and only increase fiber, you'll make a cement blockage in there...not fun.
Another trick I've learned is to up my veggie consumption when it's been a couple of days since a good bm. Protein burns pretty clean, so it's not unusual to have fewer, smaller bms when you go all protein. As long as you're not throwing up, and you're holding down your meals, you're probably fine, but it just feels wrong and unnatural. My dear old granny always used to say, "Honey, if things are going in good and coming out good, cain't be much wrong with you!" She was a very smart lady.
Don't be embarrassed. This is a huge issue for us all and needs to be "revisited" from time to time. Try the veggies and all bran first, if that doesn't loosen up the plumbing try the Sennokot S (be sure that S is on the end).
Good luck and let us know how it "all comes out in the end" (sorry, couldn't resist!)
gentle hugs.