I’m kinda in favor of the simplest solution, the one that GitHub has adopted, even at the risk of collisions (though GitHub avoids collisions by appending a suffix when a collision is detected).
The thing to remember is that links should be easy to author, just as with the rest of markdown/commonmark.
I haven’t thought through the implications enough, hence the “kinda”.