@Justin,
As another note: there is a problem with applying your solution, which does not (and cannot) use ORDER BY, since queries become replication-unsafe.
Actually, it may not bee such a problem if you want to do complete query is smaller chunks, in which case the ORDER does not really matter, replication-wise. But I can still see it leading to issues if new rows are added which match the DELETE/UPDATE WHERE condition.