Realmente Samuel, está bem complicado. Eu até "entendo" estar complicado para quem está finalizando a graduação, muito mais por não ter experiencia, mas pelo que andei vendo (e não querendo desanimar você) o buraco está muito mais embaixo. Pois ja vi profissional com mais de 10 anos de experiencia (na área que eu quero ingressar) sendo 7 deles só em segurança e ficar mais de 7 meses desesperado sem encontrar emprego. Faz você pensar o que você está fazendo da vida, se nem quem manja ta conseguindo entrar, imagina a gente.
Ressalto que é importante não desistir, e continuar estudando e se especializando, mas realmente ta complicado continuar seguindo em frente.
Sobre sua pergunta sobre a certificação da AWS, o que eu fiz foi estudar pelo tutorias Dojo, que a empresa que eu trabalhava forneceu. Ficava respondendo as questões da prova que são praticamentes identicas a desse site até a exaustão e meio que "decorei" o que ia cair e consegui passar.