Webber Huang shows a great tool and workflow in the video https://vimeo.com/130998850. I installed it but sadly it doesn’t work for my character with ribbon limbs setup.

Recently I’m using the smoothSkinClusterWeight plugin by Brave Rabbit, which already help speeding up smoothing a lot. Hopefully I could use it some day. Skinning is a not a fun task always.