I get the impression cloud providers don't "negotiate rates" but rather "build infrastructure" most of the time.
They don't own many of their data centers. Locations were leaked a while ago, most are colocated in major data centers. They won't dig new trenches and lay cables between those but rather negotiate rates for existing fiber.