This sounds like a rather ambitious project…
…but were the final masters stored/edited on film or SD video? If they were finished on the latter, I doubt you’d get that much of an improvement. Would doing a 1080i restoration be a better way to go if the latter was the case? (I’d be all in for a 4K restoration as long as film prints for at least some of the episodes are known to exist)