Maybe I'm going crazy here, but is it not possible to specify multiple Rows to Update criteria when configuring the Update Data activity? In other words, I want to say "update data where column1 == `abc` AND column2 == `def`".
The Query Data activity allows this type of basic boolean logic.