Gracias por los consejos pero he probado lo de configurarlas en autoinicio (lo de Sin restricciones ya lo tenía puesto) y las seguía eliminando.
He optado al final por poner el candado a ver. Aunque también es verdad que por ahí hay una opción en la configuración de la batería que se llama "Limpiar la caché cuando el dispositivo esté bloqueado" que está configurado a 30 minutos y no sé si por eso las elimina igualmente. De verdad, no entiendo nada.