OrderedDict is no longer needed since 3.7 is the minimum
python version we support and insertion order is a
strong guarantee now. Additionally we can avoid the popitem
pattern since async_update_records_complete runs in the
event loop and does not need to worry about thread-safety