Simple Way,
If you are using emplode (v2b7) you can select all the playlists in the main window and delete. Emplode will give you the option to delete the files as well as the playlists.

More complicated way,
Wipe the whole disc with drivebuilder. But you should bone up on the documentation before doing so.