Eu encontrei pedras em feijões secos, então não é mito. Não é comum, mas eu diria que encontro uma a cada ano ou dois. Se você simplesmente engolisse uma pedra pequena, ela certamente passaria sem causar danos, mas, como o TFD apontou em seu comentário, morder uma delas poderia ser uma experiência odontológica cara e dolorosa. O que faço é espalhar o feijão em uma toalha de cozinha em uma única camada. Para feijões escuros, uso uma toalha de cor clara e vice-versa para feijões claros. É muito fácil identificar objetos estranhos dessa maneira e leva menos de um minuto, por isso vale a pena fazer na minha opinião. Em seguida, você pode jogar o feijão facilmente em uma panela, pegando os quatro cantos da toalha e colocando-os dentro
Devo acrescentar que encontrei bolinhas de terra seca com muito mais frequência do que pedras de verdade. É provável que eles se dissolvam e sejam lavados quando você enxágua o feijão, mas demonstra que as pedras podem estar lá.