If there had been an adopted standard for embedding icons in ELF, and if common Linux launchers had just been a menuized view of a folder structure, this would never have been a problem.

But Linux Desktop has a nasty habit of adopting over engineered solutions instead of simple ones, especially if any other desktop OS is doing it that way.