I think hum-cancelling, whether you prefer single coil tones or HB tones, a good hum-cancel pup that can be put through multiple gain stages w/o its own noise being multiplied is place #1 to start. A lot of those guys use 2 or 3 dirt boxes, sometimes cascading into each other. When I played in church, my main 2 axes had 1) dimarzio PAF pro in the neck and Norton in the bridge, and 2) strat-style with a GFS I18 set. The gain stages you choose play as much a role if not more than the pups.
FWIW...for the tones in the Oh How He Loves video above, I'd try a Dimarzio Fast Track T bridge pup and an area t neck. That lead is muscular but still rather bright and those rhythm parts are sparkly. Add a 4 way switch for heavy and raunchy series-wired tones. You'd be good to go for 80% of P&W, mainstream and indie.