Eu encontrei pedras em grãos secos, então não é mito. Não é comum, mas eu diria que encontro um a cada dois anos. Se você simplesmente engolisse uma pequena pedra, quase certamente passaria sem danos, mas, como TFD apontou em seu comentário, morder uma delas pode ser uma experiência dentária cara e dolorosa. O que eu faço é espalhar o feijão em uma toalha de cozinha em uma única camada. Para feijões escuros, eu uso uma toalha de cor clara e vice-versa para feijões claros. É muito fácil identificar qualquer objeto estranho dessa maneira e leva menos de um minuto, então vale a pena fazer na minha opinião. Você pode então facilmente jogar os grãos em um pote apenas pegando os quatro cantos da toalha e jogando-os dentro.
Devo acrescentar que encontrei pequenas bolas de terra seca com muito mais freqüência do que pedras reais. Aqueles provavelmente se dissolveriam e seriam lavados quando você enxaguasse o feijão, mas isso demonstra que as pedras podem estar lá.