Here's how to deal with them: turn invisible, sneak around behind them and hit them with a blink strike which will turn you invisible again. Then sneak behind them again and throw a grenade