Can't look into these at this very moment but contextually I can remind that we do not have our own large-scale indexes (yet), and rely entirely on upstreams to do the majority of lifting when it comes to basically all semantic understanding of your search terms. We're bootstrapping our own indexing efforts, but it will take some time for that to have impact on general search results.
Effectively, what we do is fan out to all major indexes with your search terms more or less verbatim, combine all the results together, and then we have a ton of post processing to clean things up and apply your personalizations. There is nothing in our Kagi-operated infrastructure that understands who or what "khomeini" is, or anything else that you search for. Or what the results mean, for that matter.
Secondly, due to our posture of privacy, we do not monitor user results. We rely on great reports like these ones to understand what is going on with how Kagi is used in practice.
Upstream sources are complete black boxes to us - this makes addressing reports like these difficult, unless there is (a) a lot of them (b) a common pattern, such that we can add additional filtering (usually) or adjust the API calls we make (rare). If we make a mistake here with too broad of a filter consequences can be much worse for everyone, and due to everything I just explained we only have limited visibility in predicting what will happen.
Anecdotally I can add our core search workflow is unchanged for a very long time now, save for minor fixes; we have been primarily focused on rewriting it (effecitively) to scale for more features and better tools for maintaining quality from our end as developers. So if you've seen shifts in quality, it is likely due to things changing upstream, as nothing has really changed on our end that would impact this - and we'd have to, somehow, find a way to compensate for it, hopefully not breaking it for anyone else.
I understand that none of that is very helpful as a paying sub, but hopefully illuminating what we're up against with issues like these. Our game is a extremely delicate balancing act.
In the short term, if you haven't yet, I would recommend trying out different search regions to see if there is one that works more reliably for you. "International" is sort of a "best effort" thing on our part, not something our partners explicitly support. Picking a single region is what they all want you to do and may lead to better results overall.
Appreciate your understanding & bearing with us as we retool to hopefully better handle these things in the future.