Hi Nicholas, you can reinstall Windows 8.1 at any time, you will not need a product key and it will not cost you anything !
Your best option is to download and create installation media - it will save you days of updates . . .
Since you previously had Windows 8.1 installed and activated on that PC during the installation process skip the steps which ask for a product key and select the option 'I am Reinstalling Windows 8.1 on this PC', and activation will not be an issue, your PC will have a digital entitlement stored on the Microsoft Activation Servers
Make sure you install the same Edition of Windows 8.1 (Home, Pro . . . etc.) you previously had installed to avoid Activation issues
Click this link:
https://www.microsoft.com/en-us/software-downlo...
to download the Windows 8.1 ISO file
Then click this link to download a tool from Microsoft to create the Windows 8.1 Installation media on a DVD or USB flash Drive
https://www.microsoft.com/en-us/download/detail...
Then, Boot your PC from the Installation Media you just created (change Boot Order in your BIOS) to begin installing Windows 8.1
If you have problems booting from a boot disc, you may have UEFI BIOS:
Insert the Bootable Installation Media, then go into your BIOS and make the following changes:
- Disable Secure Boot
- Enable Legacy Boot
- If Available enable CSM
- If Required enable USB Boot
- Move the device with the bootable disc to the top of the boot order
- Save BIOS changes, restart your System and it should boot from the Installation Media