Checked inn Lead management and it only allows you to chose "Select this page" which only deletes 50 leads. You would need to load all the leads which is not efficient. Requesting a feature that allows you to select "Select All" and get the get the delete option