Well, I took a stab at them:
Full Res: http://img.photobucket.com/albums/v4...idescreen1.jpg
Full Res: http://img.photobucket.com/albums/v4...idescreen2.jpg
Yes, they are tricky shots. Yes, I did squash/stretch them and Yes, I did resort to using content aware fill to "widen" the image...but I'd say none of the critical information has been lost in the transformation. Everyone's face is still in shot, everyone's uniform is visible to some degree and, most importantly, Troi's cleavage is left unharmed.
So while my techniques may have been clumsy and haphazard, if this schmuck can do it, I dare say the folks over at CBS digital could as well.
EDIT: And Yes, these have been blown up to 720p. I did my best with some digital noise reduction, but as you can clearly see its nowhere near enough HD quality.