store: add Has(key) to the Store interface+impl