For obvious reasons Special:EntitiesWithoutLabel shouldn't use numerical offsets. I see the special page in the exception logs from time to time because its queries seem to time out.
It looks like this is still the case https://www.wikidata.org/w/index.php?title=Special:EntitiesWithoutLabel/csb/item&limit=50&offset=50000
Perhaps we want offsets up to a limit or something like that?
I don't really see this happening in the error log any more.