I've found that the Nik denoiser works wonders for my images. And it will process it as a seperate layer, so things can be masked out and different levels of denoise can be applied to different areas of the image. Very flexible, but yes it takes time in post to do it.
The adaptive part of the noise reduction being built into keyshot itself seems to be the best news for this.