The most obvious approach seems to implement device blocks as S3 objects and use any existing file system on top of it.