Add a test to verify keys throw if not found
These aren't necessary in this case because we're using the Blocking wrapper