How to minimize posterization

Especially if the noisy area is dark, there probably isn't much information there, apart from the noise, so removing the noise is always going to leave banding.   I would clean it up with a Denoise, then in photoshop add a very small amount of noise back in, even 0.1 might do it.