I like the canonicalName format myself. The big drawback with it is that it is not "move safe", so if you move a group, the canonicalName will change. However, the DN has the same drawback.
I think it is important to guarantee uniqueness as failing to do so can lead to unexpected security issues.
If it would be possible to make it configurable, that would be good too. That way, you could decide. If you had another attribute that you were using that you were willing to guarantee uniqueness with, then you could use that (at your own risk).
I like your idea aesthetically as it matches nicely with the Windows style, but it suffers from the potential uniqueness problem, so it gives me pause.
Another thing you could do would be to pair the CN with the RID of the group. The RID will definitely be unique and is less unwieldy than the whole SID.
dunnry.us\Adam Group-3311
The problem there is that it would not be obvious what any given group might be named. You'd want/need a little utility that would tell you, so that's a pain.
I think I like canonicalName best as default. I think it is the least evil. The other problem with though is that it will contain multiple \ characters, so any code that attempts to parse NT account names that expect a single \ may trip on it.
It is hard to win here. :)