Use the 400 block, it's stronger & more compact... Any one of the strokers listed can do 500+ horsepower.. I'd probably do the 470 or the 512.. I'd drop the 500 because it requires oil ring supports which aren't the best for street use..
The 451 also has a great reputation for making serious power & is worth considering for sure but I'm a fan of big torque & you get more of that from bigger cubic inches...
Which brings us to the 512... Lots of them running so obviously it works but the reason I would tend to shy away is the rod angle & piston height.... The piston height is the same as a 451 at 1.32 but the 451's rod ratio is 1.802 the 512 rod ratio is 1.537, the lower the number the greater the side loading on the piston.... With a taller skirt the loading is less of a concern but the 512 has both a short skirt & a high rod angle... For a street motor I'd probably let this one go....
Which brings us to the 470.... The one that seems to never get built, yet the one that for a street motor seems to have everything going for it.... 1.669 rod ratio, 1,48 piston height, enough displacement to destroy things... Only reason not to build it is the allure of bigger is better but IMO this is the one to build for a street combo..