I'm sorry it was so painful, but I'm glad everything looked good. I wonder if the experience of the person doing it makes a difference? I have to say that I do NOT have a particularly high pain tolerance and for me it really wasn't any worse than a pap at all. The 3 of us were chatting about our kids and Easter and before I knew it it was over. I guess I was lucky though.
ETA: I bet you are right about the pain being caused by whatever was forced out. I had some spotting after, but not nearly as much as what you described. Sorry for your pain.