Preliminary, not-for-prime-time search working with key decompression