As much as I dislike a number of practices in Hollywood, I don't think that the international distribution problem is a consequence of their contractual terms, but on how distribution rights are region-specific, so Hollywood may not be able to grant distribution rights in a market they already gave an exclusive distribution contract to someone else for.
I would love nothing more than for this to be a trivial problem to be solved by negotiating with one (albeit enormous) loose group of companies, but I don't think that's the problem here.