Straight WW with proper lube (soft - like 50/50) can easily go 1300 fps without problems. Adding the gas check will probably add another 100-200fps. Just an FYI, I've cast a LOT of boolits out of straight WWs, but I like to add 1-2% tin now, as it fills out better and hardens the boolit a little more.
I've never loaded the 500, so I can't help you with powder assistance. I know a lot of guys use H-110/W296 for top-performance. I imagine a very fast rifle powder that has a good reputation for working with lead bullets, like 5744, would be a good powder to try, but that's just me thinking out loud.