Você está dizendo ao grep o que procurar. O conceito de que você não sabe o que você acabou de dizer ao grep para procurar é estranho e eu não o sigo. O propósito do grep é procurar um padrão que você dê a ele; não encontrar uma string que você já conhece a localização. Eu acho que você precisa definir com mais clareza o pedaço desse quebra-cabeça que está perdendo.
Além disso, a maioria dos bancos de dados possui ferramentas de linha de comando. Mesmo que o MS não faça boas ferramentas para seus bancos de dados, existe um pacote chamado ferramentas do MDB que permitirá que você realmente use o SQL para procure o DB. Esta é certamente uma maneira melhor de realizar o que você está tentando fazer aqui.
Por último, se você realmente quisesse pesquisar um binário para strings usando o grep, eu ALTAMENTE sugeriria usar a ferramenta strings no pacote binutils . Isso filtrará o caractere não imprimível antes de pesquisar os dados. Ele também pode imprimir offsets úteis (que é o que você normalmente deseja nessa situação). Aqui está uma amostra de como isso ficaria (isso irá procurar no binário do grep por quaisquer strings que contenham a palavra 'obsoleto'):
strings -a -t x /bin/grep|grep deprecated
Como você pode ver, isso será muito menos propenso a erros. Eu não verifiquei a velocidade disso, mas tenho certeza que seria altamente dependente do conteúdo binário de qualquer maneira.
Atualizar
Apenas percebi que você está trabalhando no Windows. O Systernals faz uma versão do string.exe , que é bastante semelhante ao programa de strings do Linux.
strings.exe -a -o C:\GnuWin\bin\grep.exe|grep deprecated
Além disso, você pode tentar o Jackcess para obter uma ferramenta MDB de linha de comando que funcionará com qualquer sistema operacional com suporte a JVM.