Fellow Safari Sufferers,
I had the same problem, and here is what worked for me. First of all, my Safari (9.0.3) did not have a Search tab in the preferences, so I was not able to try the turning off Safari suggestions idea given here. Nor do I have Lil Snitch or ESET. What I do have is Time Machine, backups, and a copy of CleanMyMac 3.
If you have those, then here's how I solved the Safari 9.0.3 removal and installation of Safari 7.1.8:
1. Go to the Apps Store and find out the exact date you installed Safari 9.0.3.
2. Once you have the date, go into your Time Machine backups and find the version of Safari that predates this by one day, and copy this to your desktop. Check the get info to make sure it is not Safari 9.0.3. In my case, it was Safari 7.1.8.
3. Open up CleanMyMac 3 or other uninstaller program, like AppCleaner. For me, CleanMyMac 3 is a great program for uninstalling programs. I don't use it for anything else, so I don't run into the problems I have read about with it in these Apple forums.
4. Just uninstall the Safari.app only - nothing else! No associated files or preferences. And make sure it is the right version by the file size. Safari 9.0.3 will be about 45 MB, while the older version will be around 37 MB. CleanMyMac 3 will see ALL versions of Safari on your Mac. Deselect everything but the offending 9.0.3 version. If you are not completely sure at this stage, hide CleanMyMac 3 and go into your Applications folder, get info on it, and then go back into CleanMyMac 3 and make sure that the one you are deleting matches version 9.0.3. Select uninstall. CleanMyMac 3 may ask permission for a little helper file to be downloaded, because Safari is used by the system, and you can't always count on these files being uninstalled routinely with just any uninstall program. In my case, CleanMyMac 3 did the job. I haven't tried it with AppCleaner, so I can't vouch for that one working, but you might try it if you don't happen to have CleanMayMac 3. Or you can see if the free demo version of CleanMyMac 3 will do the uninstall for you without having to buy the app first.
5. Once uninstalled, quit out of CleanMyMac 3. Copy your old version of Safari you retrieved from your Time Machine backup into your Applications folder, where the old one used to be - the one that you just removed.
6. Double click on it to open it. I am on my older version of Safari 7.1.8 as I write this, so I know these steps work, cause I just now did them.
Enjoy your non-hanging, blazingly fast version of Safari 7.1.8, and thank the Gods you had the foresight to use Time Machine!