Earliest issue I could find on Ebay is from 1988, so you're right. :)
I was having Willow flashbacks with all the little people in the opening scenes of "Your Highness".
Did Lucas ever pursue the rights to the Tolkien books, and was thwarted as he was with Flash Gordon?