Having spent some time studying this issue, I think it's best to keep the app names stable and improve how we provide more detailed information about each app (particularly the program name and developer). I've written up my research and a set of proposals on the wiki page I mentioned previously [1]. There's also some new design work for Software and for GTK's about dialogs, which came out of this.
