Don't save file history in lower tiers

- To save on PUTs.
- When switching from a low to a high tier for the first time, also save
  the old version.
- This also modifies DeviceStorage#get to return a pointer to the latest
  version instead of the current version, since the former might be the
  only thing we have.