para A) Use um aplicativo de terceiros para renomear em lote como este link
para B) use o notepad ++, abra todos os arquivos simultaneamente e use a opção localizar e substituir em todas as moscas abertas. Use expressões regulares para pesquisar parte do texto iniciando f: / e terminando .ico