This doesn't look quite right to me. Unless I"m missing something an `expired?` method is expected.

It would actually be nice if the api was extended to support stores which expire keys after the valid time, but that strikes me as a bit of work...