Re: Best PAF?
None of your choices really say vintage PAF to me. I have used the C5 and the 36th, but swapped both for other things.
Good PAF examples from Duncan are the '59, Seth Lover, Jazz, and Antiquity. DiMarzio is the '59 or maybe the PAF Master (I have some, but have yet to try them).
Something hotter that works for hard rock or metal would be the Screamin Demon', Custom 5, Custom Custom, Jason Becker, RTM, Full Shred, '59/Custom Hybrid and Parallel Axis.
Even hotter would be the JB, RTM, or whatever that new Mustaine JB thing is called.
I suggest a '59/Custom Hybrid in the bridge and the Jazz in the neck.