Yeah, that was the impression I was under as well -- two (slightly) different versions commercially available on DVD, both of them with the Col. West ending and neither one the true theatrical version.
Which brings me back to my original thought -- that if someone could dig up something like a crappy in-theater bootleg of the theatrical cut of ST6, it could be used as a map to rebuild the movie from the existing DVDs...
-Jeph