The thread you quoted explains this.
The Recycle Bin is a "special folder". You have to remove the registry key that puts Everything into the context menu for all folders, including "Special" folders and replace it with one that just adds Everything to the context menu on standard folders. Void's instructions will do this.
Unfortunately there is no simpler way, it is just the way Windows works.
So there isn't a way to simply remove the icon only from R bin? It has to be all special folders?
There is no simple way to remove context menu item on specific folders.
Like if I right click on a C drive to search... I cant. I have to pick a specific folder.
I believe you can add another key to HKEY_CLASSES_ROOT\Drive\shell in addition to the one you added to HKEY_CLASSES_ROOT\Directory\shell, following the same directions. That should let you click on drives. (Not tested)