"Go, Salisbury, and tell them all from me,
I thank them for their tender, loving care."
Henry VI Part II
That was published in the 1590s, I believe, so the OED is 'way out on dating the phrase, except that they do refer to it as a colloquial usage, which I don't suppose really applies to extracts from Shakespeare!
Having looked a little further into the dictionary entry, I note that it does refer - from The Listener in 1977 - to the phrase and acronym together.
Having said that, your Goldfinger reference sounds pretty convincing, J, as regards the TLC version.