No, I think Paul was preaching the Gospel to as many people as he could so they could decide for themselves whether to accept God's plan of Salvation. That God chose Paul for a 'special task' to help fulfill God's plan to spread the Gospel message cannot be disputed, and I do not deny that there have been special cases when God has 'chosen' specific individuals in such a way; it just does not follow that it is the same with every person who accepts Christ as their Savior. Even Paul could have chosen to not follow God's directions in order to regain his sight; obviously Paul had a very strong incentive, but he still could have chosen to not be obedient.
To the extent Paul could be considered a predestinarian, I think it would be more along the lines that the future of God's plan for the world could not be altered and the ultimate outcome was already determined. I believe this as well.
The Calvinist extension of this sound Biblical belief to claim that eternity for all individuals was pre-dertermined by God seems to be philosophically similar to the evolutionist claims that because there is micro evolution, there must also be macro-evolution. It makes no sense at all when you evaluate both with a well reasoned thought process. It may appear to make sense on the surface, but it neither can hold up under a closer evaluation.