I don't know how often the prints had to be replaced. I have read forum posts from the early 2000s complaining about the print condition of Star Tours, but when I saw it in 2010 a couple months before it closed, I thought it still looked decent.
Captain EO had new prints struck for every park when it was brought back (though I would not be surprised to find out those prints are still the ones they're showing now).