I think a clean install would be recommended, all things considered. That takes as long as a clean install takes, unless you have to use the OEM install that comes with the machine. I mean for people interested in remaining strictly legal who actually buy a new licence for every machine they own. Businesses and such.
I simply spent 5 minutes uninstalling everything named HP, then blocked some crap using msconfig (native windows program that decides what services and programs are loaded at startup for those who don't know)