CTRL+R + FZF is the goat. You just need to vaguely remember the command and you’ll find it.

Nexus is building a new version of its app, and the new one has Linux support (native app).

It’s not yet a full replacement, and at the moment only supports a few select games, but eventually it’ll expand to the full catalogue.