He encontrado piedras en frijoles secos, así que no es un mito. No es común, pero diría que encuentro uno cada año o dos. Si simplemente se traga una piedra pequeña, casi seguramente pasaría sin daño, pero como TFD señaló en su comentario, morder una puede ser una experiencia dental costosa y dolorosa. Lo que hago es extender los frijoles sobre una toalla de cocina en una sola capa. Para los frijoles oscuros, uso una toalla de color claro y viceversa para los frijoles claros. Es muy fácil detectar objetos extraños de esa manera y lleva menos de un minuto, por lo que vale la pena hacerlo en mi opinión. Luego puede tirar fácilmente los frijoles en una olla simplemente levantando las cuatro esquinas de la toalla y tirándolas.
Debo agregar que he encontrado pequeñas bolas de tierra seca con mucha más frecuencia que las piedras reales. Es muy probable que se disuelvan y se laven cuando enjuagas los frijoles, pero demuestra que las piedras pueden estar allí.