Works exactly as stated.

Select more than one post. Select bulk action: edit. Check “remove from category” immediately below the category list and then check the category you want removed. Accept.

Works exactly as stated and adds a functionality that I’ve needed for years.