Jag skulle gjort så här: (är inte hundra på att det funkar, har inte testat själv)
Musiken VÄL strukturerad (dvs i mappar med artistnamn, undermappar med albumnamn) i någon gemensam mapp. T.ex. den du valt.
När du laddar ned/importerar ngt nytt lägger du detta i rätt undermapp i musikmappen. Därefter importerar du det till ditt bibliotek, och hon importerar det till sitt om hon vill ha det i sitt.
Om någon utav er har någon musik i biblioteket som ni inte är intresserade av längre och vill ta bort, så raderar denna person musiken enbart ur sitt bibliotek. Men lämnar alltså kvar mp3-filerna i den gemensamma mappen.
Alltså: All musik ligger alltid i den gemensamma mappen. I denna mapp raderar man ingenting utan att först kolla med den andra. Det egna biblioteket rotar man runt i hur mycket man vill (förutom att skriva för konstiga grejer som meta-data då).
På så sätt borde det funka någorlunda smidigt för båda två.
