Problem is that I had bought it through a 3rd part site, so it wasnt linked with my Microsoft account.
When you reinstalled Windows 10 the installer removed the software. When you say you bought Office via a third-party site, do you mean you downloaded it? If that was the case, you should have been provided with a licence number. If you have that, you can order a software disk from Microsoft.