"some tool bar crap and other stuff without my knowledge...was using the built in antivirus windows 8 offers which is crap..I'm using something else now.."
So YOU RAN an EXE!!! But its MS fault for not stopping you? Or Warning you? What exe do you have - does it report that its infected at totalvirus website?
You do understand that there is really fine line between virus and crapware/malware -- even if everyone thinks that X software is crapware/malware - if they tell you they are going to install something - no matter how tiny the fine print, and the user says OK!! It is not legal for other antivirus/crapware/malware to stop this or uninstall it, etc.
If user ran it, and accepts the legalize quite often there is Nothing antivirus software can do about it. So don't go blaming MS for something you clear did yourself.
Now to clear up your mess - can you point to where you downloaded this exe, can you share it via dropbox or something so we can take a look at what it did via installing on a VM, etc. Then again are you 100% sure this exe actually messed up your box?