g04, where are you getting that number?

You can find 99% of the Lincoln cents just by roll searching. I'm doing a set from 1909-1982 and here is my breakdown:
$10 for a pair of half-finished books dating to the 1960s that included a bunch of random
IHC. I have upgraded most of these Lincoln coins with better ones and the only ones still in my set are the steelies and, I think, one or two from the 1920s.
Ten coins were a gift from jeffrose. Those that were NOT upgrades to my set were the 1909 VDB, 1910, 1912, and one random coin in the 1970's because I insist on my
LMC being reds. The rest were all upgrades.
The rest I have found via roll-hunting at work and the occasional box to hunt at home. Here is what I am still missing for a set of all mintmarks (I am not collecting varieties):
1909-D/S, 1910-D/S, 1911-D/S, 1912-D/S, 1913-D/S, 1914-D/S, all three from 1915, 1917-S, 1918-D, 1920-D/S, all of 1921, 1922-D, 1926-S, 1927-D/S, 1929-D, 1931 D/S, 1932-D, all of 1933, 1935-S, 1936-D, 1938, 1938-S, 1939-D, 1942-S, and then I'm not missing anything again until 1962 (when, as noted, I could fill the book easily from circulation but insist on having red coins). So from circulation alone, I've completed about 2/3 of a set, and could easily bump that to 4/5 if not for the hunt for red coins.
If we assume I pay $20 each for the coins remaining (not including keys), that's $700. And really, a lot of these are simply luck of the draw--there is no reason whatsoever to pay $20 for a circulated 1942 ANYTHING in the small denominations.
A thousand bucks if you're putting together a circulation set seems rather exorbitant.