Are you aware that you can select "quick edit leads" from the Actions drop down menu, after you do a Lead Search.

This doesn't edit all the records in one click, but it is a lot quicker.

Of course, we are all wondering how all of a sudden all these leads got into a different bucket in your sales cycle.

By the way, if these are all simply dead leads, you can use the same drop down menu to select "delete leads in Filter." When you do that, you non-ceremoniously and irreversibly delete all the leads that came up in your search.

That "delete" action is a one click wonder. Good riddance if they're just dead weight.