Libraries that expose lists of pairs get free backwards compatibility if they start returning maps instead. Libraries that accept lists of pairs will have to use old pair-based methods as long as they want backwards-compatibility, but that doesn't affect users of those libraries, who can start using maps immediately.

Given that this won't introduce any backwards incompatibilities in existing code, I don't want to saddle it with a deprecation warning as soon as it starts existing.