If possible, the effects would simply be rerendered, like in that famous youtube video.
If the recreation of these effects is what's stopping the remaster from happening just upscale them, as it was done in the early seasons of Enterprise, Firefly, and a bunch of other science fiction shows...