DigitalOcean's object storage, Spaces, is randomly slow on retrieving small files
1) Object storage isn't designed to handle the workload you're intended to use it for. Making a long story short: Hash-based K/V seeks won't ever reach performance of a block device "immediate" seeks thru LBA addressing.
https://cloudstore.interoute.com/knowledge-centre/library/object-storage-use-cases
2) Digital Ocean is just @#$^E%^# storage system! Drop it like it's hot, and replace it with COTS hardware combined with Ceph.
http://ceph.com/ceph-storage/object-storage/