throwaway320498

Not this. A customer's bytes are likely spread across millions of hard drives. At the filesystem layer, the region of the disk those bytes occupied still need to be reclaimed.

What you're describing makes sense for a service like EBS where a single customer's bytes are limited to small number of disks in well-defined locations.