There is no universal database of copyright information. The major copyright holders (major record labels, studios, etc.) are ridiculously complex to deal with

There is no universal database of copyright information. The major copyright holders (major record labels, studios, etc.) are ridiculously complex to deal with already. Throw in minor publishers, and independent copyright holders, and what you describe isn't just difficult, it's impossible.