TL;DR

よくある方法

ググると、逆順で走査して、deleteRow で1行づつ削除する方法が出てきます。
ただし、この方法は非常に遅いです。¹

deleteRows を使えば複数行を削除できますが、
これは、削除開始行と削除行数を指定する形になっており、
並んだ行しか削除することができません。

飛び地になったものを削除するにはどうすればいいか？
飛び地でなくすれば良いのです。

1列目が Foo の物を消すなら、

とすれば良い訳です。

1列目に Foo を含む行を削除するにはどうしたら良いでしょう？
単にソートしただけでは、対象の行が固まってくれません。

作業用の列を一時的に追加し、削除対象の行に印を付けましょう。
ソートで対象の行が固まる様にすれば良い訳です。