Are you doubting that St. Paul was celibate, or that he administered the Sacraments? Perhaps it is the word Catholic that distresses you.
Romans 15: 15-But I have written very boldly to you on some points so as to remind you again, because of the grace that was given me from God,
16 to be a minister of Christ Jesus to the Gentiles, ministering as a priest the gospel of God, so that my offering of the Gentiles may become acceptable, sanctified by the Holy Spirit.
Contrary to the best efforts of the Reformation's propaganda instruments St. Paul was not a Protestant.
You may want to make him a "priest" but there was no priesthood in the NT CHURCH
Jesus was the final Priest fulfilling the type we find in the OT
Was He celibate , most likely ..but remember there were generation of Roman priests that did marry.. and popes that had mistresses and wives ...Celibacy only became holy when the priests in Spain started to leave church property to their wives and children ...it was all about $$$$$$$$$
Fixed it for you.