One solution is to keep separate hashes for objects with temporary id, and for those which are are confirmed.

When one object is verified, you delete it from the hash that is keyed by temporary ID, assign it its new, permanent ID, and insert it into the hash that holds on the confirmed objects.