Digite seus comandos xrandr --newmode e xrandr --addmode em um arquivo de texto. No meu caso eu também precisei de um comando xrandr --output que eu também coloquei neste arquivo de texto. Tornar este arquivo executável.
Em seguida, edite (usando sudo ) /etc/lightdm/lightdm.conf e na seção [SeatDefaults] adicione
display-setup-script=[path to the text file you made]
Isto irá configurar e selecionar sua nova resolução antes que a tela de login apareça. Como alternativa, para configurar a tela no login (eu não fiz isso sozinho) você pode adicionar
session-setup-script=[path to the text file you made]