I'll be honest it was never designed to handle such a large usecase. You should just flat out have a custom language plugin for so many overrides. At any rate I am seeing a slow down, not 3 minutes or anything of the sort, but it's definitely slower than desired. Will see if there's a way to improve it further, but even if improved you're likely to hit input limits as it's 2 inputs per override meaning you'd hit 4000 inputs and may need to adjust php.ini to allow for more.
forge.joomlapolis.com/issues/7024