Você pode alterar o iTunes Media folder location ( Edit - > Preferences - > Advanced ) e, em seguida, usar a função Consolidate files ( File - > Library - > Organise Library ).
Isso copiará tudo para o novo local sem os órfãos e você poderá excluir o antigo.