startx: команда не найдена, при установленном xserver-xorg

Потому что startx лежит в xinit.

например, потому, что он входит в состав пакета xinit

$ which startx
/usr/bin/startx
$ pkgfile startx
extra/xorg-xinit

Аналог последней команды поищи для своего пакетного менеджера.