Formatting a hard drive along with the install of a new OS is the best option. The vast majority of operating system installations provide a "format" option as part of the installation process.
Do you keep a bootable USB drive handy? Maybe you still have the USB drive that you last used to install Windows, or any of the other bootable thumb drives that you've made over the years? Since we ...