Have them stay on the plane for the return trip, or let them go to a country that welcomes them. Unfortunately, the rest of the folks on that flight that are deplaning will have to be quarantined. Eventually word will get out and there will be far fewer attempts at illegal entry.
Plans should not be abandoned because they are difficult to implement. It seems reasonable to me to stop people flying [or to refuse entry] in so far as we can.