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 Tribute (Bare Knuckle Nailbombs)
-Ibanez "lawsuit" Les Paul (Seymour Duncan Pegasus and Sentinent)
-Ibanez S470 (Dimarzio D-sonic and Humbucker from Hell)
-PRS SE Custom (Guitarforce Black Diamond and Lord of the Blues)

Marshall TSL100
EVH 5150III EL-34 50w
Marshall 1960a cab

Dunlop 535q wah
Boss Super Chorus
Bogner Uberschall
Ibanez DE7 Delay
Electro-Harmonix Power Booster
Fender PT100 Pedal Tuner

Ernie Ball Skinny Top/Heavy Bottom 10-52
'59's are good. DiMarzio PAF's are nice but not very loud. I'd put Super Distorts on but that's me.