Paul is actually one of my favorite people in the Bible along with Mary Magadelene - who had demons driven from her by Jesus- they are to me excellent examples of God's unending love for us.
Sometimes all it takes is hearing the good word to change us, some of us it takes a lot more.