Buscar y reemplazar con sed en directorios y subdirectorios

Tu find debería verse así para evitar enviar nombres de directorio a sed :

find ./ -type f -exec sed -i -e 's/apple/orange/g' {} \;

Para tareas de s&r más grandes, es mejor y más rápido usar grep y xargs, por ejemplo;

grep -rl 'apples' /dir_to_search_under | xargs sed -i 's/apples/oranges/g'