I've ran into a little snag. I don't have a search bar in the start menu anymore. I don't know if anything was disabled to make it disappear, but I've been the only one on the computer, so nothing should have been disabled/deleted.
I enabled both the Run and Search (Search was already enabled), but still nothing.
EDIT : Fixed! I forgot I changed some of the "features" settings, and I guess I accidentally changed 'Windows Search', and disabled it. I tried the Windows Key + F, which led me to remember that I had recently changed Windows Features, since that was no longer available.