I've seen the light!
Good news everyone! Sherman has been recovered! it turns out, she was just hanging around with some other key chains! Oh yeah! And she's a she! Now Herman can date within his own species.
Just so you know Sherman is alright, I took a picture of her and her best friend Sandy.