Add cache metrics

Also include a couple of critical bug fixes:
 - Using record empty path in storage cache
 - Support resurrected record (maybe not that critical since we probably never do it in prod)

<b>TO BE MERGED INTO #159</b>