Você pode tentar ajustar a escala.
Isto é o que eu costumo fazer quando conecto meu laptop (res 1366 x 768) a uma TV 1920X1080 (modo espelho) usando um cabo VGA.
Este comando funcionou bem para mim e a resolução da TV foi muito boa:
xrandr --output LVDS-1 --mode 1366x768 --scale 1x1 --output VGA-1 --same-as LVDS-1 --mode 1920x1080 --scale 0.711x0.711
PS: Você pode precisar experimentar um pouco com fator de escala
Se você quiser desativar a tela do laptop, tente:
xrandr --output LVDS-1 --off --output VGA-1 --mode 1920x1080 --scale 0.711x0.711
PS2: Pode ser necessário alterar o LVDS-1 para o nome do seu monitor de laptop interno.
Atualização:
Se você quiser adicionar um novo modo e não aplicar a solução alternativa --scale, então veja este exemplo e veja também este post.
$: sudo cvt 1366 768 60
1368x768 59.88 Hz (CVT) hsync: 47.79 kHz; pclk: 85.25 MHz
Modeline "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync
$: sudo xrandr --newmode "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync
$: sudo xrandr --addmode VGA-1 1368x768_60.00