I've seen fish go after shrimp if you drop them in during lighted times as larger fish think its food. I'd try it if I were you, but add them when the lights are out and everyone is sleeping or otherwise chillin'. You're talking cleaner shrimp, right? They can't fit in that goby's mouth too easily. Sexy shrimp are kinda small and all bets are off.
Carey, did your shrimp TOTALLY dissapear? Found no pieces anywhere? Between those three in your tank, I'm thinking a rouge pistol. But I've had up to 2 pistols in a tank and 5 cleaners and never had an issue.