The end result has hardcore color banding but I love how much thought went into this.

The old-school way to deal with banding is with grain (a primitive dithering), I wonder if a semitransparent overlay of white noise would help here. Thanks for the link!

Edit: in fact if you zoom into enroute's site you'll see they are using some noise.