Save for Web introduces visible gradient/banding in dark skies...
I've used Save for Web (Legacy) successfully in the past, but recently noticed a gradient/haze appearing in dark blue skies when exporting JPEGs.
I'm resizing beforehand to 2500px, applying Smart Sharpen, and exporting at quality 65. Even increasing quality to 100 doesn't eliminate it.
Exporting normally through Photoshop produces a clean image with an obviously larger file size.
I've recently updated Photoshop, although I'm not sure if that's related. I also haven't photographed a night sky like this in a while, so it's possible the issue has been there all along.
Is this typical behavior or am I overlooking something?
At 65 Quality via Save For Web:

At 100:

