Alse use hex-formatted keys for deleted mails.