I don't think something being hard, should mean it just doesn't have to happen. "It's too hard to figure out whose work we used, so we just won't?" I also think it's unfortunate that writers, bloggers, photographers, etc. who have seen no financial compensation for their work will watch it go on to enrich a company with a billion dollar valuation.
It costs $0.091 per copy to "cover" a song in the USA, you get this by securing a "mechanical license" and that rate is set by the Copyright Royalty Board[1]. I don't see why there can't be a similar way forward here.