Roman,
Have you tried printing while skipping the noise reduction step? I've found that unless it's just horrible, noise doesn't show in printing at all due to ink spread.
I printed a selection from 4x6 to 16x20 shot at ISO 12,800 and the noise just doesn't show.