Would you be so kind as to suggest how this information might be integrated with your suggested recipe for trying to salvage my well-cooked HSS tooling? If grain growth from baking can potentially be corrected by cryo-soaks, it seems like I should give the process every possible opportunity to rescue utility in the tooling. LN is cheap enough.
Will, yes - if it was me, I would certainly treat the re-hardened tools with LN. I would not try to reduce the grain growth through multiple quenchings, as I mentioned earlier, as that would likely create even more carbon loss, without any guarantee of grain refinement.
Also - side question from the "right way" approach to HSS heat treating - expecting that the surface has lost some carbon due to the extended bake in my fire (though the tooling was pretty well buried in carbon most of the time, and thankfully much of it was in closed drill indexes and such, so at least partially oxygen-excluded), do you think it would be of any advantage to try to supplement surface carbon during the normalization or heat-treating steps? Charcoal pack? Kasenit? something like that?
Case hardening requires time at temperature, and with HSS you don't want to keep the tools at temperature for more than a minute or two to restrict further grain growth (and possible further loss of carbon). Having said that, I don't think that your carbon loss (if any) would be critical - firstly, carbon can diffuse from the interior of the tool to the "depleted zone" close to the surface, making up for some loss with a slight reduction deeper into the steel. Secondly, the HSS contains a lot of other alloying elements that are probably still present in the steel as carbides (tungsten carbide, chromium carbide and vanadium carbide), and they would still play a role in keeping the red-hardness close to that of the original steel.
As I said earlier, though - I'm not a metallurgist and what I said above is more a matter of "gut feel" than applied science - perhaps clockworkcheval can ask his resident metallurgist for a professional opinion? Also, there won't be much loss if you try to harden a few tools and see what happens, and if you can have the hardness tested before and after the re-hardening it will certainly go a long way towards providing actual answers, rather than just opinions...
Good luck with this operation.