I don’t know how the importer works exactly, but shouldn’t it be doable in one run? When a quote references a post, that post has to be older than the one containing the quote, so the importer should already know its new ID.
Either way, it’s an important feature, I think.