First of all you should disable Trash functionality, to avoid these bins being recreated.
In my case it was enough to disable it from my filemanager's settings.
Then, you can possibly find the bins
- in your $HOME (hidden dir ".Trash-something")
- in your $XDG_DATA_HOME - usually ~/.local/share
- at the root of every partition
removing all these once should be enough.