I have never suffered from hemorrhoids, but for the first 3 months on primal, constipation was my only complaint. People on this forum reassured me that as my gut flora adjusted to the new food and my gut healed from too many years of high fiber, it would get better. And it did...everything is working way better now than it was before I went primal. So hopefully things will heal up for you too, without needing surgery.
Zone diet on and off for several years....worked, but too much focus on exact meal composition
Primal since July 2010...skinniest I've ever been and the least stressed about food