Por fim, brinquei um pouco e encontrei o pacote de software ImageMagick. É ótimo porque me permite fazer isso em um one-liner no console sem a necessidade de um script.
for i in ./*; do mv "$i" "$(convert "$i" -scale 1x1\! -format '%[pixel:s]' info:- | cut -db -f2-)${i#./}" ;done
Ele não faz nada além de percorrer a pasta (pré-condição: ela contém apenas imagens!), obter a cor média via convert "$i" -scale 1x1\! -format '%[pixel:s]' info:-
extrair a parte relevante da saída cut -db -f2-
e finalmente renomear o arquivo. Horrivelmente quão bem funcionou.
Cumprimenta