Should I make it transparent but slow (check at every access) or faster but needing special support (update periodically)?
Also, unless you have plans for how to implement this already, maybe the Python library would work as a storage backend for this?