[vbezhenar]

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

[yencabulator]

S3 is notoriously miserable with small objects.