What are better alternatives for Kubuntu's Discover?

I'm looking for a better GUI packet manager than Discover, which comes with Kubuntu. I don't like the imprecise search, which often puts the actual hit for my search at some random place in the results, or shows stuff not related, or just doesn't find what I'm looking for.

While googling for an alternative, I found Muon (outdated) and Synaptic, which seems a bit dusty to me.