> Storage doesn't have a built-in failure mode like contacts and location have.

Yes it does: disk full. It's perhaps a bit less reasonable to expect a program to keep working properly in such a case, but it needs to be handled somehow.