I think the problem is that when you put the phones on DND, its putting their primary lines on DND, not their actual ring group extension.
Can I suggest that instead of putting the phone in DND, you toggle the presence of their secondary DN in the ring group. It would require additional buttons, or FAC submissions, but it should do what you're looking for.