rest: remove Carbonara exception leak

Replace the NoDeloreanAvailable exception from Carbonara from a custome
one in storage so all drivers can use it, even without using Carbonara.

Also improve the error reporting with the actual timestamp being too
old.

Change-Id: I588b215236de93e080be61f92cfabe807d6f7915
Merge "rest: remove Carbonara exception leak"