I'd do a clean install if I had no use for the bloatware---but, you'd have to first make the recovery disks theog mentioned if you ever wanted to revert to the factory-new configuration. Depending on the size of the hard drive, I might make 2 partitions on the drive--one for Windows/apps and another for data.
Not sure, but manufacturers may frown on you doing a clean install as it might affect warranty. But you could always revert to factory state with the recovery disks if the manufacturer was being difficult.
Most here would suggest Malwarebytes from malwarebytes.org for a malware app. There's a free version and a paid version.
Anti-virus opinions vary, but the free Microsoft app is often mentioned. McAfee tends to be a problem, particularly if you are trying to uninstall it.
I'd probably get an imaging application for system backup also. Macrium Reflect is the most common recommendation here. You can take a look at the built-in Windows app and see if you are impressed. Many aren't.
CCleaner is the recommendation as a system cleaner. It's very good. Most would tell you not to use its registry cleaner function as it's low risk but also low benefit, so why take the risk.