Backup the data you care about and reformat.
Honestly, you will never be completely 100% sure you got rid of all the malware at this point. It's best to cut your losses, save what you can, and start fresh. This time use better firewall and A/V solutions.
Linux is a good alternative if you have no plans for a great deal gaming on your PC or you have no need of Windows-specific programs in general (or just want to try something new).







