Musicman, I'm afraid that in my normal course of photography I do not need to recover my skies as I aim to expose the brightest important part of my subject/scene at +3 stops. I don't always get it right but I don't do a bad job. When dynamic range is so vast that I have to make sacrifices at one end or the other then I usually shoot to save the highlights.
I do recall a couple of years ago that Lightroom could do some weird things when recovering skies, but I thought it was a magenta tinge that could appear, not cyan. Mind you, despite owning six different EOS bodies, none of them is a 5D, so I don't know what the deal is with that camera. I do agree that DPP sucks for highlight recovery, but Lightroom really is very good and does not cause colour casts that I can see. It would be quite a feat of poor judgement to blow a blue sky, certainly by any more than 1/3 stop max. White cloud I can understand, but not the blue of the sky. Therefore I am puzzled that a cyan tint should spoil things. Are you sure the cyan isn't simply the blue of the sky starting to reappear?
Just as an example, when I was less skilled at these things, here is a photo from my 30D in which the sky is badly blown. First I present the unedited original, then a version with -1 on the exposure in Lightroom and then another at -2. I see no sign of colour cast in the recovered areas.....
The recovered grey clouds measure in Lightroom as perfect grey, where R=B=G.
Here's a very tricky challenge with available light, due to a massive dynamic range that the camera could not handle easily. The overcast sky had some bright bits and I wanted to retain the texture in the sky, so I had to shoot to save the sky, knowing I'd fix up the foreground later. Here is the image and histogram as shot, with just a white balance adjustment....
There is just a tiny bit of clipping in the sky, but nothing of concern. The foreround looks like junk. But with my 12 bit raw files, and shooting at 100 ISO, it was pretty easy to pull up the details in the darker areas, with just three simple controls in Lightroom - fill, blacks and brightness. Here is the finished result....
I guess the people needing to perform more heavy duty recovery are shooting into the light but metering off the subject, or perhaps leaving themselves to the mercy of autoexposure and paying the price for the camera not giving them what they need. Alternatively, perhaps they are confirming the success of their exposures by looking at the preview image on the camera's LCD screen. That is not the way to judge exposure. You need to review the histogram and look for blinkies. If you meter for the highlights then you should not have problems. I do not rely on having that extra stop of grace available. I plan my exposures to not need more than a snippet of recovery in the first place. The extra stop in reserve is just for emergency use if I make a bit of a cockup. Of course, regular checks for blinkies or dodgy histogram peaks soon put me back on the right track.
Remember, shooting raw and using ETTR technique is about capturing as much useful
DATA as you can. It is not about capturing the perfect image immediately within the camera. By exposing for the highlights at +3 you guarantee yourself a good ETTR exposure that will record as much detail/data about the scene as it possibly can. You then take that data and craft it into the image you want using your raw editor. If you shoot with a Canon camera then I recommend using Neutral picture style on default settings in order to judge your +3 exposures. If your camera meter only goes to +2 then, using manual exposure, set an exposure from the highlights that gives you +2 on the meter and then simply add one more stop. You can do this with ISO, shutter speed or aperture, or a combination. If you shoot in an autoexposure mode and only have +/-2 stops of EC then you will run into a problem with my approach. Switch to manual and the problem is solved.
If you'd care to make available one of your blown 5D files with the cyan recovery problem I'd be interested to see how it processes in my copy of Lightroom 2.6. Personally I don't even bother to attempt recovery in DPP. Even with the relatively new highlight/shadow adjustments I find them to be crap. Lightroom is the daddy for good highlight recovery.