I gave up on getting keys. In 2 worlds, spending all stars, and only found a few keys so far.
The negative happiness on the new buildings is hurting my IA city in one world, so not even building these new ones there for now. It takes time to build up happiness to cover for that kind of hit.