B64-decode Shelved keys

It seems shelve stores its objects as base64-encoded strings.
This change decodes those strings so we can evaluate the hashes
properly.

Change-Id: I118411875fb929f1cd5379cb303a1253e863f281
Merge "B64-decode Shelved keys"