I hate having paps. I just had one 3 days ago. They really hurt although some times they have hurt more than others.
I realized that the time that they have hurt the most is when they use the really big plastic ones (i hate it so much!!!)
one time they used a metal one that didn't hurt as much, it was more rounded in shape.
This last time the gynecologist said he would use a smaller one. It was quite smaller than the others that i've had before although it still hurt a bit, it wasn't as bad as the last time.
So I would say to ask your gynecologist if they have smaller ones to put in there.