The SSD would be the better choice. If you need to do Internet Recovery then do this:
Internet/Network Recovery of El Capitan or Later on a Clean Disk
If possible back up your files before proceeding.
- Restart the computer. Immediately after the chime hold down the (Command-Option-R) keys until a globe appears.
- The Utility Menu will appear in from 5-20 minutes. Be patient.
- Select Disk Utility and click on the Continue button.
- When Disk Utility loads select the target drive (will be the out-dented entry) from the side list.
- Click on the Erase button in Disk Utility's toolbar. A panel will drop down.
- Set the partition scheme to GUID.
- Set the Format type to APFS (SSDs only) or Mac OS Extended (Journaled.)
- Click on the Apply button, then click on the Done button when it activates.
- Quit Disk Utility and return to the Utility Menu.
- Select Install OS X and click on the Continue button.