Resulta que en mi laptop, la resolución máxima era de 1,366x768, pero a la hora de usar Handbrake no se veía la barra inferior de estado, con un poco de investigación, dí con los siguientes pasos:
Primero, por el tipo de resolución actual, deduje que mi pantalla tiene una relación de aspecto 16:9, así que la siguiente resolución disponible para ese aspecto era 1600x900, así que para obtener los parámetros para la configuración use el siguiente comando (disponible en el paquete xcvt ):
cvt 1600 900
Nos arrojará los resultados que necesitamos para agregar el nuevo modo con el comando:
xrandr --newmode 1600x900x60.00 118.25 1600 1696 1856 2112 900 903 908 934 -hsyn +vsync
Ahora tendremos que agregarlo al listado del dispositivo correspondiente, en mi caso con:
xrandr --addmode LVDS-1 1600x900_60.00
Ya solo resta cambiar la resolución por medio de la pantalla de configuración, o, si son desesperados como yo, con el comando:
xrandr -s 1600x900_60.00
Y listo!