Fala meu mano, li seu relato e achei interessante.

Você citou que:

Sempre passo nas provas técnicas e entrevistas com tech leads e recrutadores, mas nunca consigo uma oferta, nem mesmo em empresas internacionais. Parece que, tanto aqui quanto no exterior, a situação é a mesma.

Interessante. De duas uma: Ou você está entrando naquelas vagas fantasmas (Sim, elas existem) que são aquelas vagas que as empresas praticamentente são "obrigadas" a divulgar, mas que já preencheram a vaga antes de você pensar em entrar na empresa.

Ou então você deve estar pecando na parte de Software Skills.

Recomendo buscar uma networking bem forte e que consiga te indicar para vagas iniciais (como dev Junior ou até mesmo estágio). Falar nisto, já tentou para estágio? Se não, inicie uma faculdade, EAD mesmo, não precisa necessariamente ser presencial. Acho que é uma boa porta de entrada para quem quer almejar um plano de carreira na área de programação.

A terceira e última opção é tentar empreender. Fazer um estudo de mercado, renovar o ciclo de clientes e procurar pessoas experientes para te ajudar, como contador, pessoas de marketing / negócios. Se tu tiver uma graninha a mais pra investir é uma boa também.

De fato muitas empresas tem um certo "preconceito" com quem nunca foi CLT na área e muitas acabam descartando a exp de freelancer, o que é uma pena, porque nessa as empresas perdem talentos, bem como aquilo que elas estavam EXATAMENTE o que elas estavam buscando.