Removing weights does not work flawlessly I want to remove weights by painting 0% weight.
However, I'm having a hard time doing this.

Here is a video that shows how I desperately try to paint an area black.
I have to try it again and again until finally something happens:
https://www.youtube.com/watch?v=xrBMwwcDY4A
These are my brush settings:

Thank you.
The falloff seems to be the important factor here:

Once I sat it to the bridge-like preset, it worked fine.