Respostas:
O iTunes não fará isso sozinho, mas achei essa ferramenta muito útil http://www.beatunes.com/itunes-automatic-bpm-detection.html
Eu não consigo encontrar uma maneira para o iTunes fazer isso, mas eu tive sucesso com BPMer
Descobri que o iTunes atualizará as informações do BPM do arquivo.