+1 on the proposal and I also support the spelling removeAll(where:), as the method is basically a constrained version of removeAll().
Once SE-0174 lands, could this method also be added to Sequence where Filtered == Self? That should cover Dictionary and Set and be useful for some user-defined types as well.