This is exactly the sort of information I was hoping this little contest would uncover.

I should dig out Tolkien's translation of Sir Gawain and compare it to the Tolkien & Gordon OE version. There's likely to be many other progressions to discover.

That Tolkien went from "celebrated" to "announced" in that particular line is fascinating in light of the OED entry having it as "recited" or "repeated." Perhaps he was sensitive to the seeming redundancy of having "recited anew" followed by "named full often" -- actually I count 3 repetitions there. In his English translation it is reduced to (to borrow a word from Geordie) a tautology. This is not necessarily a bad thing in so far as it magnifies the idea that celebratory shouts or sayings resounded throughout King Arthur's Halls.

Along the lines of your suggestion of "proclaimed" or "heralded" as suitable compromises, in light of the OED entry especially but also Tolkien's progression it seems that "invoked" would have been a good intermediate choice as well -- it captures "used" and "announced" and is a clearer echo of "named" -- assuming he wanted to retain the reverberation produced in the original phrase.

Yes very fascinating. I understand that examining the glossaries isn't the type of "reading" the Reading Room is used to. But they are the product of Tolkien's labours. Furthermore I think wrestling with the words gives us some insight into the sort of consideration Tolkien gave to word choice when constructing his own stories.

An aside: I'm very much looking forward to his version of the Arthur Legends, due early-ish next year (2013).