I opened an enhancement request that may help:
https://bugs.launchpad.net/calibre/+bug/2023604
My idea is a 'clear bin' menu entry. Then you can create an
Action Chain with the 'clear bin' action and use the event manager to run it on Calibre shutdown (or a timer, though that might not be best for performance).