Fuzzy completion makes it trivial, although it doesn't help with the unreadable part.

Spelunking in nix store dirs directly is usually unnecessary, though. You can debug/tinker with your derivations in nix shell (or, confusingly as always, nix-shell).