So, I have done everything as instructed at the link you gave.  I did not have any Genieo.  I don't use Safari, I use Firefox, but I did all anyway.  I don't use Google, I use Duck Duck Go.  Did not seem to have any malware.