Don't forget Cagey is about 900 years old (it might be 901 actually, I'm not sure when his birthday is), so the high frequencies affected by the pot choice might actually be inaudible to him by now anyway. (I think my own hearing tops out at about 18kHz these days.) Plus he puts JB humbuckers in guitars, and they have way less highs than a PAF type pickup, so... where's the "best to have it and not need it" thing going there?
I still use 250K pots on single coils, single-coil-sized stacks, and sometimes, depending on what I'm after, on single-coil-sized side-by-side humbuckers. And probably every Strat you've ever heard on record and thought "that sounds amazing" had 250K pots in it too.
My only actual advice would be to try both so you have your own idea of the difference in sound. Neither is superior to the other, you just need to know what the choice means to your ears, so that you are informed when you make it. Text on the internet will only take you so far.
Having said that, it's quit a minor factor in the overall sound of your rig, and I'm pretty sure if you were to switch from 250K to 500K, your audience wouldn't know.