Hm, I guess Premiere could do it, but I'm not sure. Color replace could change the colors of ESB and ROTJ texts to their respective colors, or rather you could completely redo the texts in LSTextMaker--which is easier than matting out the episode title from the original footage, and you can change the color right there and create a new crawl. The logo should be easy enough if it was on a solid color background, but Premiere renders motion pretty cheesy (meaning it looks like it was done on somebodies home computer). I'm only talking about Premiere cause that's what I have.
Would it go on top of a preservation effort, be like a demi-preservation? What else would you be planning? cause a change in the first few minutes of the film doesn't seem worth creating a whole DVD over.