Remove the deprecated DatabaseStorage interface.

And callers. Note that the browser implementations may still have an implementation
of these interfaces, but nothing in the main project implements it so we should be
okay.
Update calls to deprecated guava methods.