dec tan - you can most likely use a NVMe M.2, but you won't get the actual speeds of an NVMe card, due to SATA limitations. You're better off just getting a regular SATA SSD for this computer.

Troy Taylor - You can use internet recovery (option-command-R) at boot up to reinstall the basic OS to a new hard disk.