I am unable to get rid of a Bing redirect malware(?) in Safari.

P.s...I did see this re. rebuilding permissions but am wary of doing this (putting in password etc) in case it will give the malware my admin password. Is it ok to do so?

"Finder wants to make changes. Type your password..."

Thanks for your suggestion. I went through all of this, but could not find any extensions, suspicious applications, search engines etc. in Safari or my applications.

I did notice in Applications > utilities that there was a recent "Adobe Flash Player Install Manager" that I did not install from 2 days ago and wonder if it is suspicious. When I tried to delete it, It asked for my password in order to delete "Finder wants to make changes. Type your password to allow this." Which seems suspicious to me, so I didn't do it.
Am I being overly paranoid, or is this a normal Mac OS prompt when deleting an "install manager"?

Thank you! I just deleted the Flash Player Install Manager, emptied trash, cleared history and cache of Safari, restarted computer and that seemed to do the trick.

So far so good.

Thanks for your help with this, much appreciated!