If you are having trouble getting Chrome fixed please see this post in the Chrome forum on the Google Product Forums. The malware creates a local policy that creates the regsitry entry for Chrome policies that has the entry for the bad search engine.
If you type chrome://policy/ in the Omnibar it will show what policies are in effect on Chrome. This is a sure sign to move ahead this suggestions in the post linked below.
I had the same issue and this was resolved using Gary's suggestions from this post.
I hope this helps others,