Seguro que es posible. Muchas aplicaciones de automatización (ver nuestra wiki de automatización) ofrecen eso. Por ejemplo, uso Tasker (ver: wiki de tasker) que ofrece realizar acciones en el arranque del dispositivo, y puede ejecutar comandos de shell. Por lo tanto, un perfil típico de Tasker podría ejecutar "en el arranque del dispositivo" el "comando de shell" rm -rf /storage/sdcard0/DCIM/thumbnails
. No es necesario comprobar la existencia de ese directorio: si existe, ese comando lo eliminaría, y si no existe, el resultado es el mismo :)
Aunque Tasker no es gratuito (hay una prueba de 7 días, sin embargo) hay otras aplicaciones gratuitas de automatización que podrías revisar. No tengo una lista de cuáles proporcionan la ejecución de comandos en el arranque, así que tendrías que buscar eso por tu cuenta.
En caso de que tu dispositivo esté rooteado, tendrías posibilidades adicionales, como por ejemplo utilizar scripts de inicio. Si tu dispositivo no los soporta por defecto, hay algunas aplicaciones que podrían ayudar a añadir esa función.
Divulgación: las listas de aplicaciones vinculadas son mi producto, por lo que esos enlaces van a mi sitio web.