Regarding nuclear propulsion: AFAIK, NERVA never achieved a thrust-weight ratio greater than 1. In other words, it couldn’t lift itself off the Earth’s surface; it was intended for use as an upper stage or for orbital transfer only, and that meant that it wasn’t useful for anything smaller than a Saturn V. The sources I’ve read said that it offered maybe double the performance of a conventional liquid hydrogen/ liquid oxygen engine, not “orders of magnitude”. And that’s double the performance of that stage, not the rocket as a whole.
Now there is a nuclear concept that if it worked would offer significantly improved performance: a nuclear gas core rocket, in which the fuel is plasma hot and several clever tricks are used to keep the core from melting the rest of the rocket. IF it worked you could have a reusable, single-stage, Saturn V-sized vehicle boosting 2000 ton payloads into orbit. (I’d name the first one the Heinlein). But that’s a pretty huge if. No one has even tried to build a proof of concept so far as I know.
Or just go ahead and build an Orion nuclear-pulse ship. Pity about the fallout but what can you do?