Removing Genre from multiple albums

I just used the feature a day or two ago, so yes it should work.

Note that you first may use a Focus to only display the albums you want, but as a second step you still have to make an explicit selection of the albums. (The Focus itself is not yet a selection). This selection could be „all“ that are visible in the Focus, but it could also just be a subset.

Once you have a selection, click the (…) button > Edit.

You can multiselect as described here: