Pelo que percebi lendo o seu post, as dificuldades podem ser algo relacionado a:
- buscar vagas pleno/sênior, talvez os recruiters/tech lead te vejam como júnior (é acontece)
- graduação (sim, algumas empresas ainda requerem)
- empregos anteriores (dependendo do tempo em cada empresa os recruiters torcem o nariz mesmo)
- soft skills (como age nas entrevistas, acanhado, introvertido, pouco receptivo)
Alguns pontos que podem estar te atrapalhando na sua busca. Desde já te desejo boa sorte!
OBS: Disse que tem 20 anos e 5 como CLT, teve a carteira assinada com 15 anos?