On the library I would look at the associations tab. Take note of all the policy/policy copies.
Re-associate each of the policy/policy copes to a different library.
To re-associate the policy copies, find the Storage policy, R-Click the policy copy... Properties
Select the Datapath tab. Add new datapath, and delete the old data path
After all associations are gone you should be able to delete the old unused library.