Yeah, the theme of exploration was sorely lacking in the films. As I said, I enjoy The Motion Picture, but I feel many of the sequences were added just because they needed more runtime than they had story, which brings the movie down for me.
I think I'll watch The Final Frontier tonight. See if it's as bad as I remember.