1. A method of randomly writing data to a storage device that includes E-regions and I-regions, wherein data written to at least the I-region is written utilizing a shingled magnetic recording scheme, the method comprising: receiving a request to write data to a logical block address (LBA), wherein the LBA is mapped to a physical block address (PBA) on a storage medium of the storage device; determining whether the data is eligible for a write-in place update to an area of the I-region, wherein initial eligibility of write-in place updates is based on a mapping list of LBAs to PBAs; and writing the data to the area of the I-region determined to be eligible for a write-in place update, wherein writing the data further includes writing management information to the I-region that identifies a starting LBA of the write-in place update and a length of the write-in place update.