Aparentemente, renomear requer a permissão de exclusão. Alternativamente, você poderia ter os arquivos renomeados antes de serem colocados na pasta desejada?
Outra ideia - talvez um trabalho em lote pudesse ser executado, renomear os arquivos apropriadamente, que poderia ser executado como uma tarefa de agendamento no servidor com as permissões apropriadas.