Was it over a single inventory file ?
You can break it by app, like, having many git repos one per app and then use ansible galaxy to reuse code
Or you can try having a dynamic inventory that pulls metadata from say consul.
We’re in the ballpark of 2k machines and still happy !
http://reclass.pantsfullofunix.net/index.html helped a lit but still not perfect