how large are those random write? For video editing something like XFS perform very well. The reason is because you usually read a whole image at once and each image are very big.