Crucible claims there are no microvoids, but I think the CPM process would be hard to pull off without a couple microvoids in the final product. The reason I think this is a plausible explanation is because of the way the rust appears. In a large, maybe 9" blade, you might see 3-4 spots on each side, and they tend to be clustered. If there was something more general to the steel, specifically in its composition, I would expect the rust to be more widely distributed. Also, those holes under the rust spots suggest the corrosion has been going on for some time before the rust becomes visible on the surface. That said about 3V, I've seen absolutely no evidence of this kind of rusting on S30V.
I think pretty much any coating would protect the steel. The likelihood of an all over coating missing the few spots where corrosion is likely to occur is fairly slim. Frankly this is a VERY small problem in a steel that is otherwise as good as it gets for knives, IMHO. 3V has 5 times the lateral toughness of S30V, but that doesn't take much away from S30V which is 2.5 times tougher than the next best stainless knife steels. I have had Rc61 3V blades bent to 90 degrees without breaking. I've abused S30V blades in ways that have broken other steels. In practical use, I doubt most users could tell the difference. You really have to work at making either one of these fail.