There shouldn't be that many new TOCs created - they're only being done as a last resort when the original TOC seems to have vanished without a trace. Most TOCs are being fixed with new links for old.
As far as Fanfic goes we have now finished fixing Fanfic TOCs so there should be no more new TOCs added to that forum. Which leaves the TOCs for recent stories still halfway down page one. So they should really be as easy to find as when we started.
But, yes, if anyone is particularly worried that their TOC has slipped they can bump it up to the top of the page . Putting links into the TOC is a really good idea, too, one that we've always recommended as it makes things very easy for your readers. (Even if it did triple the fixing work whenever we hit a story whose author had done it.
Still would recommend it. <g>)
LabRat