Yeah, those movies need to be backed up onto a secure format. So first they need to be copied over to a PC hard drive (you could use an external hard drive with a firewire connection for that), then to be really safe (i.e., immune to hard drive crashes) each movie should be copied over to it's own Blu-Ray or HD-DVD blank disk (either single-layer or dual-layer, depending on how big the movies are). Of course, the movies should be kept in their original HD format, just as Cinemax broadcast them, no re-encoding to save space, or any other changes.Then when guys like the X0 team get a hold of it, they can do an amazing de-SE job on it.
Of course, one runs into the problem of where to get footage of a high enough resolution to replace the scenes messed up by the SE changes so that the movies will look fairly equally good throughout when watching them. But it's never a bad thing to have a great looking permanent copy of the Star Wars trilogy in HD, even if it is the 2004 even-more-SE. Once you have that, solutions can found to at least most of the remaining obstacles to a good HD restoration of the unaltered Star Wars trilogy.