If you use shift + delete then it well delete the files as opposed to just moving them to a hidden folder. If you seem to have less space turn on show hidden files and then click on .trash and shift + delete it. AFAIK this is still a registered bug for nautilus as on a removable drive you dont...