Ciências da Computação vai exigir mais tempo, mas será mais adequado para linguagens de baixo nível. Pesquisando aqui, encontrei alguns cursos EAD também.

Eu daria uma olhada nas grades do Curso de Engenharia da Computação, se fizer sentido.

ADS vai ser mais alto nível e talvez não seja o que procura, a não ser que estude por conta própria depois.

Vai depender do seu tempo, se pode alongar mais o curso, ou se você quer o diploma logo.