What you should do is stop playing nice with somebody who evidently has no problem with being dishonest. You already stated that you have a rule:
A student who plagiarizes twice will receive zeros for the assignments and may withdraw or take an F for the course.
All you have to do is apply it, - I don't understand what you could possibly perceive as "tricky" here.