Finally, I had a thought on automatically rerunning the sorter when applications are installed: replace the now-defunct gtk-update-icon-cache with a wrapper which also invokes the resorting, since most packages still have this in their postinst.