That is probably the best and eaaiest option. Your PC was really heavily infected, and in all that mess some settings were broken, and it is almost inpossible to fix it.
Just save your important files, reinstall system and copy them again.
This time, install your Antivirus as soon as possible...
Cheers