We should add version information to the durable history key format - having a way to version the key should help in the future if we need to store more or different information.

Figure out how a format change might work before deciding to spend the space on the key format.