Are we talking size inadequacy? If so, I don't think that matters as much as society claims. Bigger is not always better. I'm as average as they come and also have very little sex experience, yet I haven't gotten any complaints from either of the only two women I've been with.
Or performance...