You could create a formula using Contains Item():
Contains Item(:A, {"a", "b"}) & Contains Item(:B, {"e", "f"}) & Contains Item(:C, {"g", "h"})
Then right click on one of the 1 values -> Select Matching Cells -> Delete Rows. You can also script this whole thing, but this should get you going.
-Jarmo