The combined type would work the same way as OrderedMap in Immutable-js Since Records are about Data, it doesn't make sense to keep them limited to strings for keys. Would like to know if there is a performance story to be made about Records.