Perform extradata deduplication on add.

Avoids adding redundant extradata by checking all existing keys/values when an add is requested.
`key == data.second.first && value == data.second.second`