The issue of priesthood is not a New Testament teaching. We are ALL "kings and priests to our God". Those who are called to full time ministry are not under any "Law" to be celibate. It's a church rule, NOT a Biblical one. The Catholic Church is out of line to start with on this issue.
Paul clearly stated that if a man cannot "contain" himself, LET him marry. At least some of his sexual urges would be met. Not withstanding, married men are also guilty of child molestation and abuse, so I don't see how that would eliminate the problem. It may reduce it though.
Absolutely YES, they should be allowed to marry (but not each other. lol)