Sua terceira opção, se você estiver executando um kernel antigo (você não diz qual versão do kernel você tem) é atualizar seu kernel.
O nouveau está em constante e rápido desenvolvimento, uma nova versão pode resolver seus problemas.
Se você já estiver executando o kernel mais recente (ou muito recente), é improvável que a atualização do kernel ajude e os drivers nvidia proprietários sejam provavelmente sua melhor opção. na minha experiência, eles "simplesmente trabalham".
Se você preferir os drivers nouveau por razões de Software Livre, você pode continuar tentando todas as versões do kernel até obter uma nova versão que funcione para você.