bhodges5, what you want I believe is a Rebel Yell set. I wouldn't personally change the neck pup too. The neck pup in the RY set is wonderful.
I have a Rebel Yell set in my Les Paul, and it's absolutely great. It fits your description (overwound PAF) and style of music perfectly. Their clean tone is great and gained up they do great. I've even got them to do thrash, although they are a tad too low output to get MY amp to the proper distortion level for most thrash without a boost, but I am sure with some higher gain amps (ENGL, Peavey, Mesa), they would work fine for that too.
The Crawler also comes to mind but I would heed BrianG's advice about it if you are not getting a maple top on this Les Paul - mahogany alone is the worst , IMO to find pickups for without sounding too bass heavy or muddy... plus the Rebel Yells seem like a better match... they are brighter and more mid heavy like one would expect from an "overwound PAF." Search the Players forum for "Rebel Yell" and take a listen to all our clips... I did some but only two short ones are revelant IMO because I used a cabinet with some speakers I greatly dislike that wrecked the other clips.