Posso mudar a ordem de instalação do SO?
Sim.
Você geralmente instala o Windows 1st porque o último sistema operacional instalado usa seu gerenciador de inicialização para assumir a presença. E nosso grub adiciona o Windows. O Windows, no entanto, não adiciona outros sistemas operacionais.
Mas você sempre pode instalar o Windows por último e usar uma ferramenta como o boot-repair para instalar o Grub.
Hoje em dia usamos (U) EFI. E lá a inicialização é feita criando um pouco de espaço no disco onde você instala um arquivo que aponta para um sistema operacional. Então a ordem não importa mais: você diz dentro da BIOS que você quer instalar um sistema operacional e ele adicionará seu sistema operacional ao EFI.
Então sim. Totalmente possível.