Możesz utworzyć skrypt usuwający te pliki przy uruchamianiu telefonu.
Do uruchamiania skryptu możesz na przykład użyć aplikacji Scripter z ROM Toolbox (są też inne aplikacje i inne sposoby uruchamiania skryptów).
Trzeba utworzyć skrypt:
rm -f sdcard/android/data/com.providers.media/albumthumbs/*
"-f" oznacza usuwanie bez potwierdzenia, a gwiazdka na końcu oczywiście oznacza wszystkie pliki.
Zamiast gwiazdki możesz wyszczególnić rozszerzenie plików, które chcesz usuwać (np. *.jpg albo *.png), żeby ci nie usuwało innych rozszerzeń, na przykład ".nomedia". Jeśli chcesz usuwać kilka rozszerzeń, dodaj kolejne komendy rm w kolejnych linijkach.
Skrypt trzeba jakoś nazwać i ustawić uruchamianie go przy starcie Androida. Wtedy będzie usuwał pliki przy każdym włączaniu telefonu. Możesz też wchodzić w Scripter i uruchamiać skrypt ręcznie.