Yes, this is annoying. They make it as easy as they can (QR code login, session links) but it's still a speedbump.

> having to login is inevitably makes it easier for them to associate activity with a specific real-like person.

That's a legitimate concern. Kagi added Privacy Pass support to mitigate it

https://blog.kagi.com/kagi-privacy-pass