How to paint Weight Black to Weight Blue?
Try switch 'Show Zero Weights' to none ...at least to get rid of the black.



I think 'Clean' might be confusing the issue...



I can't see your brush settings but I paint with auto - normalize on, and find 'Smooth' the most useful of the Weight Tools for fixing.

The manual itself is also full of good info.