The "failed" command in my above post should have worked. Although I tried it several times before posting here, today it worked.
In my failed example is a double URL coded string. That is exactly how it should look when trying to delete the key. When I re-ran the command to output the key again I notice the key value it output was NOT double encoded.