CBS-D really need to approach Paramount to remake the movies. Surely Paramount would not turn them down when they smell $$$.
The bluray of the movies that Paramount did was a very very poor effort. Many of the movies have been put through a digital filter that makes them look awful. All the grain (and therefore the detail) has been scrubbed and the crew look like waxworks.
Now what Paramount should do is go back to the original uncut negative and the original VFX elements and remake the movies the same way CBS have remade TNG. Imagine scenes like the Enterprise/Shuttlepod scene from TMP when recomposited using 2012 tech. It would look incredible. Get it done Paramount.