It would be easy if they let those pre-cleared passengers on that plane go back EXACTLY to where they came from, and not as an arrival. That way they would not need to go through Canadian arrivals and then of course back through US Departures.
That of course is the easy but sensible way of handling this exception.