> If I remember correctly, I think python will randomize the order of the map every time it is iterated over.

No, a normal non-ordered dict in python is guaranteed to have the same iteration order as long as no keys are removed or inserted (i.e., if the only changes are changing the values associated with keys.)