As you note the phrase "on the table" (in all uses, including both idiomatic ones and literal ones) is far more common that the phrase "off the table" (likewise in all senses). Here is the Ngram chart for the period 1700–2005 for "on the table" (blue line) and "off the table" (red line):

Used idiomatically, "on the table" goes back several centuries. Christime Ammer, The American Heritage Dictionary of Idioms, second edition (2013) has this entry for the phrase:
on the table 1. Up for discussion, as in There are two new proposals on the table. {Mid-1600s} 2. Postponed or put aside for later consideration, as in When they adjourned, three items were put on the table until the next meeting. {First half of 1700s} The table in both idioms is a figurative conference table.
Evidently, "off the table" when used idiomatically, indicates the negation of "on the table" definition 1 above. In any event, Ammer doesn't have an entry for "off the table." I suspect that the reason she omits this phrase is that it is a much more recent and much less common idiom that "on the table."
Although Google Books matches for "off the table" do indeed go quite far back in time, the idiomatic use of of "off the table" is surprisingly recent. Moreover, the earliest instances that do occur are concentrated in U.S. government lingo. In Google Books search results for "off the table" for the period 1942–1996, all seven matches for the phrase in its idiomatic sense are from U.S. government reports, and only two of those are from farther back than 1992. The earliest match is from Public Papers of the Presidents of the United States: Administration of Ronald Reagan (March 21, 1985):
If Senator Dole takes Social Security cap on COLA off the table and you can agree with the deeper defense cut and a lesser domestic cut, do you see the makings of an agreement there, or do you think you're too far, apart to resolve that issue without the Social Security element in it?
And the next-earliest is from "Impact of the President's 1987 Budget: Hearings Before the [House] Committee on the Budget," (1986) [combined snippets]:
Mr. BAKER: You're talking about non-Social Security spending now?
Mr. SLATTERY. That's correct. But the President says, "Take it off the table," so I'm just saying, if you do take it off the table, that's the reality that you're looking at. You're looking at a 5-percent spread in the balance.
The five matches from the 1990s appear in similar contexts. It seems clear to me that the idiomatic use of "off the table" first came to public notice as government slang in the 1980s. In the past decade, I believe, it has become much more common; but it may still be viewed primarily as bureaucratic, legislative, and diplomatic jargon.
In any event, as the 2013 edition of Ammer's book suggests, the reason you can't find an idiomatic entry for "off the table" in reference works probably isn't that the books you consulted are too old, but that very few such books cover the phrase even today.