Eu estou em um dilema bem semelhante, trabalho há 3 anos em uma empresa mas não tenho nada realmente de peso no currículo, apenas um curso Técnico completo, coisa que as empresas não consideram geralmente.
A minha primeira opção de pensamento foi ADS direto, mas considerando que eu pretendo ter a possibilidade de trabalhar para empresas do exterior também eu comecei a cogitar Ciência da Computação, até por ser um curso mais facilmente reconhecido globalmente (pelo menos do que eu vi). Outro ponto também é que esta contém disciplinas referentes a IA (pelo menos na instituição que pretendo me matricular), assunto este que me agrada e interessa imensamente.
Em minha humilde opinião para a sua situação, eu não sei se um profissionalizante seria a melhor escolha, possivelmente uma graduação lhe traga mais benefícios mesmo, apesar do tempo considerável de duração.