Nasty redirect virus. 8 steps completed

Hi! I'm new to the forum, and I wish I was coming here under better circumstances. I'm not very computer-savvy, so I'm afraid I'll need lots of help.

I believe my computer has the google redirect virus. I have all the symptoms: my computer is really, really slow, any search engine redirects me to spam ad sites, random pop-ups, strange error messages. I completed the 8 steps for virus removal, and attached the logs, so hopefully someone can help me before I throw this thing against the wall or run over it with my car...

Thanks in advance for your help!