The difference is that Paul experienced an epiphany that forever changed him. Calvin remained the same evil man until his death.
Agreed. But the point still stands. God chooses very flawed people to perform His work.
Not all flawed people do His work--see Calvin as an example.