I've think I've misunderstood you all :-P
This plugin is able to send the current song to Recycle bin, and removes from "Now playing" playlist, but only from this playlist.
I've tried this plugin in WinXP, Win 7 32 bits, and Win 7 64 bits, and it works as expected.
I think you need that the plugin also removes the files from "Inbox" and from every playlist that have this song in it, wright?
If this is what you need, I'm sorry but this is another feature different that what I need, and I'm not really sure when I've time to improve the plugin with these features, but you can improve yourself, as the source code is public at:https://bitbucket.org/jorgejiro/musicbee-sendtorecyclebinplugin
In any case, I think MusicBee library is able to detect automatically "dead" songs, so I expect this will be a minor problem.
I'm sorry about not giving you enought support.