When I had my "total" hysterectomy, they removed the omentum and my appendix as well. Both are sites where ovca can spread, according to my doctor. I'm surprised they didn't take at least your appendix; it's not like you needed it.
Surely they did pathology on your appendix (what was left of it) and you know that it wasn't malignant. So I'm guessing that the doctor will tell you it was an unfortunate coincidence.
If you're having digestive issues, perhaps it's time for a colonoscopy? (The bowel prep is far worse than the procedure itself, by the way.)
Good luck, God bless, and please let us know what the doc says/does.