The phrase "jede Menge" literally translated means "every amount" but it doesn't mean any amount but a large one. Why does the phrase mean (almost) the opposite of the literal translation?
What I will write it's not how linguistics works, but I also see your point of "why cannot jede Menge equally mean arbitrarily small quantities"?
For what is worth: In some hyperbolic (ling.) figure jede Menge is some kind of unboundedness: given some bound L, then jede Menge X means that for some criterion you are using to measure X, measuring X exceeds L.
So far you would have symmetry (X's measure can be a lot smaller and OR lot larger than L), but Menge cannot shrink beyond nothing (smaller to the empty set you have nothing "emptier") as much as it can grow to infinity and this breaks the symmetry. Thus Menge means essentially large amounts.
For small amounts, you could use jede noch so kleine...
It's possibly a generalization from the literal meaning any amount, indeed.
It works for example to say that the big man will pay any amount, which implies practically, for all intents and purposes, a hefty sum.
A more convoluted derivation requires a fossilized phrase with independent development of the individual components outside the phrase. In particular, the je- is cognate with ewig and Engl. ever, so origin from intensifier usage is theoretically imaginable, but I am not aware of such a meaning with the determiner jede. It would in this sense be similar to so many ~ so manche, which also shows a determiner (so was formerly in the article paradigm with articles, thus Sie~ die for example) and diverging meaning (so manche meaning "some" in practice).
By the way, in the obverse direction we also see einiges (cp. any) used to mean "much", too.