>>5000 labels is easy to reach if you are using the label mechanism
>>extensively.
>
> This is real life with critical editions in the "classical" style
> where footnotes don't refer by footnote marks but by line numbers.
> ednotes.sty originally used three labels for one footnote
> and broke with, say, 400 pages.