Have you tried eating anything else? Almost all of them are high sulphur foods. If you have trouble reducing sulphur you have trouble with these foods.
Any stool sample results? Bacteria or something else? I would try eating other stuff like cooked salad and see what happens. With bit white fish. And invest in a stool sample G1 Profile rather then colonoscopy first. My two cents