/cnick -r * should work. If it doesn't, I'd consider it a bug (or a feature suggestion). Is there anything in common with the items that aren't removed with that command?

Have you tried:

/cnick -r *@*
/cnick -r *!*@*

-genius_at_work