Paramount could do what some more recent shows have done, like FIREFLY, in which the live action material is in 1080P but the visual effects are only at 480P. Of course, FIREFLY was originally shown that way, so it would take more work for a similar release of STAR TREK: THE NEXT GENERATION, etc.
What would be the point? All the work talked about in this and other threads would still have to be done. Retrieving, scanning and re-editing all the original film elements. Then you would still have to re-do the effects (current ones which look terrible in 1080p).
If The Next Generation
gets redone, I imagine they will go ahead and future proof it by doing the digital masters in 4k resolution.