800 X 600 не может выбрать более высокое разрешение

Вы можете попробовать перемонтировать раздел с различными параметрами, например

sudo mount -o remount,rw,relatime,data=writeback /dev/sda1 /

Другой вариант - передать аргумент через Grub.