Вот, нашёл как люди решают эту проблему:
http://www.sevenforums.com/customiza...ml#post2004768
Правдо это только частично решило мою проблему.
Дело в том, что системную директорию Programs, в которую автоматически попадают все значки устанавливаемых программ, переименовать нельзя, и соответственно создать новую с таким же именем нельзя.
Поэтому в ней значки по-прежнему не сохраняют установленный мной порядок.