I have an Epiphone Les Paul Custom, and I want to change the pickups on it. I want it to sound more vintage, bluesy.. I play almost everything there is to play, but mostly rock and blues. I was thinking of getting a set of SD '59 for the neck and bridge, but I want to hear some suggestions.

I think you already found your pickup, the 59 is awesome for your style of music, nice, warm clean/lead tone, but also enough output to play some rock.
personally i'd go for
Bride pup - Dimarzio Norton
Neck pup - Duncan 59
My Gear
-Gibson Les Paul Studio
-Ibanez "lawsuit" Les Paul
-Ibanez S470
-PRS SE Custom

Marshall TSL100
Marshall 1960a cab

Dunlop 535q wah
Visual Sound Liquid Chorus

'59's are good. DiMarzio PAF's are nice but not very loud. I'd put Super Distorts on but that's me.