Add a test that keys in any encoding can be deleted

Fixes #22.