Check out the most recent post that has a free liver cleanse handbook with a plant fat type of cleanse, it's called art of detox.
I'm like you, same symptoms, but I've been doing the cleanse for 6 months with some improvement.
I went vegan or nearly vegetarian myself and also have terrible digestion but just deal with it, I grew up on vegetables so that seems to have helped me some, buying organic, supplements, etc. are expensive. Finding what works for you can take some time, even experimentation.
If you have health insurance consider a Hida scan to see what your EF or ejection fraction is. It seems many who can't get over 10% opt for the surgery because of, I think, more massive pain, mine was 26% and 35% is the very bottom of the normal range.
It can take some time to get your hands on the information you need, I just went through all the doctors appointments and it took months, but have a few things I could scan and send to you that may answer some of your questions.
Something on yellow stools. http://www.livestrong.com/article/128411-causes-yellow-stools/