Refined some tests.  Used a static string instead of a value deeper in the code.  Hopefully this is clearer.
Also added a test case found on a Gist.  Verified it failed on the code on the Gist, and ran the same test case on our delete function.