It's a very inventive and mind-bending puzzle premise.
I found that the best strategy was to have each iteration go as slowly as possible using staggered movement, time permitting, so that future iterations would have more room to act.