Any Maya users here who have experience painting weights?

Yeah I make use of flood for that reason as well. Interestingly unchecking maintain max influences was the solution to one of my issues. =P