Adam,
Check at All Electronics (on Oxnard St just west of Kester). They get a few weird electrolytics now & then. I bought a whole box of 4 x 20 @ 450 cans there for a quarter each
... That was a while ago though. I've definitely seen 500-volt cans there too. No promises...
Charles