Как я могу всегда сохранять значки рабочего стола и сортироваться по имени?

вам нужно запустить его с правами root, запустите: sudo update-grub. Если вы не удалили его, его там в системе.