Have you enabled the delete option in Nautilus? Go to Edit-->Preferences-->Behavior and select Include a Delete Command that bypasses Trash. Then navigate to your Trash folder and right-click and select delete.

Jim