Wenn die Dateien eines Genres verstreut sind über mehrere Ordner, dann müssen die Dateien umbenannt werden, nicht die Ordner. Die Ausgangsordner bleiben ggf. am Ende leer zurück.
Meiner Ansicht nach hat jeder vernünftige Abspieler eine Option, die Stücke nach Genre zu gruppieren, was dann völlig unabhängig von der Dateistruktur ist. Ein Verschieben von Dateien ist deshalb meiner Ansicht nach nicht nötig.