Done
Booted into safe mode, and it took just as long, if not longer, to boot up
Ran the tool and it cleaned up a bunch of stuff.
Changed the BIOS to fullscreen, and now it just shows the Windows logo instead of the Asus logo after POST and that is where it takes 3+ minutes to fully boot up...