crates.io has 25K packages, and custom registries are now stable, so backwards compatibility is a serious concern.
Hyphen prefix seems like a workable solution with minimal overhead (becomes only a policy of a registry, rather than a feature requiring changes in the Rust language and Cargo). Previous post about it: Namespacing on Crates.io