Bibliotecas são coleções de locais (pastas, compartilhamentos de rede, etc). Você não move Bibliotecas, move pastas e atualiza as Bibliotecas para incluir o local da pasta.
As bibliotecas são manipuladas usando a interface IShellLibrary e o IShellLibrary manipula apenas uma biblioteca por vez. Então, o melhor que você pode esperar é um programa que faça um loop em cada um deles e o atualize para adicionar o novo caminho (e talvez remover o antigo).
Espero que isso ajude a explicar e ofereça um ponto de partida se você quiser buscar uma solução por si mesmo.