It would be nice to see the theatrical versions of each film. I doubt that the early Darth Maul death scenes will ever be found except on a bootleg CAM. Likewise, with AOTC as that is the only source I know of for the different scenes. The trouble is that even near perfect CAM's and Telecine transfers are nothing like as good as DVD.
The only hope is that decent source material is located.