I know all about Saint Paul. I chose him as my Patron Saint when I went thru Confirmation last year.
The Apostle Paul was known as Saul before his conversion. He worked for the Pharisees and was essentially a thug for the Jewish elite. He literally went house to house hunting Christians so they could be put to death. He was feared by Christians and was one of the most prolific persecutors of the church. (See Acts 8)
And then the resurrected Christ appeared to him and he became one of the greatest champions for Jesus. A murderer, he wrote most of the books of the New Testament.
So, yes, ANYONE can be saved through faith. But if they have no remorse, they deny their sins, they have no faith.
The blood of Christ makes believers presentable. Nothing else can substitute. If you find yourself on fire, its too late.
"And by that will, we have been made holy by the sacrifice of the body of Christ once and for all." Hebrews 10:10
For unbelievers.