Eu encontrei a solução para o meu problema. Consegui alterar a resolução da minha tela de login, mas não a tela de inicialização.
Para alterar a tela de login, você deve abrir o regedit e ir para
HKEY_CURRENT_CONFIG\System\CurrentControlSet\Control\VIDEO\{C2A9EF37-354B-4FBD-B1DE-52925094A8CA}HKEY_CURRENT_CONFIG\System\CurrentControlSet\Control\VIDEO\{C2A9EF37-354B-4FBD-B1DE-52925094A8CA}%pre%00
00
e altere o XResolution
para 800
e o YResolution
para 600
. Certifique-se de que "decimal" esteja selecionado como base.
Observação: O registro será alterado automaticamente assim que você fizer o login novamente, talvez se eu configurar um script para alterar o registro no desligamento, ele funcionará.