Busca en la carpeta, copia en la nueva carpeta y cambia los nombres de los archivos!

La siguiente es una prueba de concepto para mostrar cómo me gustaría construir el target_directory y target_filename de la source_filename, basado en la información en su OP y comentarios:

$ ls -1
DSC_0008.JPG
DSC_0034.JPG
DSC_0077.JPG
DSC_0132.JPG
codetest

$ cat codetest
#!/bin/bash

find . -type f -iname '*.jpg' -size +500k -exec sh -c '
i=7398
for f in "$@"; do
    m="$(exiftool -d "%Y-%m-%d %H-%M-%S" -FileModifyDate -s -S "$f")"
    d="/path/to/backup/directory/${m:0:4}/${m:5:+2}"
    echo mkdir -p "$d"
    echo cp "$f" "$d/$m $i.${f##*.}"
    ((i++))
done
' sh {} +

$ ./codetest
mkdir -p /path/to/backup/directory/2018/11
cp ./DSC_0008.JPG /path/to/backup/directory/2018/11/2018-11-26 15-39-09 7398.JPG
mkdir -p /path/to/backup/directory/2018/12
cp ./DSC_0034.JPG /path/to/backup/directory/2018/12/2018-12-26 11-52-30 7399.JPG
mkdir -p /path/to/backup/directory/2019/03
cp ./DSC_0077.JPG /path/to/backup/directory/2019/03/2019-03-02 08-36-07 7400.JPG
mkdir -p /path/to/backup/directory/2019/04
cp ./DSC_0132.JPG /path/to/backup/directory/2019/04/2019-04-03 23-42-36 7401.JPG
$ 

Obviamente, con el echo comando en su lugar, la salida que se muestra no es citado y que no si ese era el verdadero comando ejecutado, mientras que la copia; sin embargo, con la echo comando eliminado, el real ejecutado el comando se ha comillas alrededor de los argumentos y no podría fallar debido a los espacios en los target_filenames.

El uso de stat en lugar de exiftool:

#!/bin/bash

find . -type f -iname '*.jpg' -size +500k -exec sh -c '
i=7398
for f in "$@"; do
    m="$(stat -f "%Sm" -t "%Y-%m-%d %H-%M-%S" "$f")"
    d="/path/to/backup/directory/${m:0:4}/${m:5:+2}"
    echo mkdir -p "$d"
    echo cp "$f" "$d/$m $i.${f##*.}"
    ((i++))
done
' sh {} +

Nota: Ambas trabajado cuando se ejecuta como un script, o, sin el shebang, copiar y pegar en la Terminal. Dicho esto, no estoy seguro de que me había esta en 30K archivos de una vez por todas sin la adición de algún error en el manejo de adecuado para lo que este código va a hacer. Se los dejo a ustedes para decidir cómo, o si desea implementar cualquier error de manipulación en el ejemplo de código se muestra.