If you turn it off then leave your unit crunching away at all the deletes it needs to do. You might do a search of your store for .MP3 files and see what stats it gives you both before and after. Then you can also query to ensure they all go. I only did it once; recall it was not instant but the search did work to confirm they all did go.

Rgds,
Nick