Neocirrhites armatus? They are awesome! I kept a pair in a 150g, excellent fish, one of my all time favorites, tons of personality!
+1 to saying goodbye to all crabs/shrimps!
I would suggest, from experience, if you have a mated pair, get a lid. If I am correct, part of the mating ritual includes jumping, well, that's how I lost my male (although they are bi-directional hermaphrodites...lol)