Colour-banding happens when values within a gradient get pushed so much that there is no color/value in the file to actually represent the mathematical change you’ve applied with your filter. It sound like your desaturation of the frames has done that. One suggestion is to add a bit of noise (or grain), see here for a suggestion made by Dan: