Have you seen a dr/specialist/neuro?
I'm no expert, but I would think switching to a low-fibre diet wouldn't be very healthy in the long run and may cause its own problems.
Have you tried taking something that would make it easier to go? Like some of the natural remedies you find in health stores? I hear they actually work. Or adjusting your diet to include more natural laxatives? I know you want to go less but would the problem persist if it were easier?
I find my pcs is aggravated just by walking about. It's like anything that causes my head to move makes my head spin, hurt and I need to lie down afterwards. But I can't not walk places