Compartilho com vocês minha solução para esse problema que me assolou por um bom tempo. No meu caso, a resolução ficava 600x400 (6:3) e tudo estava gigante, mas graças ao GRUB Customizer consegui resolvê-lo.

O que instalar para resolver

Primeiramente, instale no seu Ubuntu o GRUB Customizer através dos seguintes passos:

1. Abra um terminal (Dash ou Ctrl+Alt+t).

2. Adicione o repositório do programa pelo simples comando:

sudo add-apt-repository ppa:danielrichter2007/grub-customizer -y

Se necessário digite sua senha de ADMIN.

3. Atualize:

sudo apt-get update

4. Instale:

sudo apt-get install grub-customizer

Atuando

Depois de tudo instalado, mãos à obra:

1. Abra ele pelo Dash: 2. Irá pedir senha. Depois de carregar, vá à aba "Configurações de Aparência".

3. Marque a opção "Resolução personalizada" e coloque a desejada: 4. Clique em "Salvar" e depois "Recarregar".

5. Reinicie o PC.