She said I was too big down there and she was too small
I experienced this once with a boyfriend, and the guy wasn't terribly large--it was that he was too LONG. Basically kept bumping into my cervix, and I can tell you that hurts like a mofo. Try just slightly less deep penetration, and I bet the complaints stop immediately.
