I think you are making an assumption about Paul that cannot be supported. While it is true that Paul was not married later in his life, in his earlier life Saul was a Pharisee, a position that required him to be married. It is true that Jesus remained chaste throughout His life on Earth, but that is certainly not the "normal state". I think we can agree that Jesus was somewhat of a special case...
That is not to say that a man or woman cannot remain chaste throughout their life; just that it is a very hard thing, as the numerous sex scandals in the Catholic Church as well as other churches has proven.
Second, if it were true that there were a correlation between celibacy and pederasty, you wouldn't be finding it in all the other churches as well, which do not have celibate clergy--- as well as other professions (youth counselor, coach/athletic director, Scout leader, show business/entertainer, public school teachers) which have harbored notable levels of pedophilic and pederastic abuse.
This may be of interest to you: #28