> and the nucleus of an atom or neutron star has a density on the order of 4x10^17...if you can build the entire ship out of pure neutrons, you're still coming up short by a factor of ~100

Would you be getting into black hole territiry at that density?