You are right, I had made a mistake before.
I went through the steps again and this time everything worked. I can finally grab those 355 packages that are waiting 
Thank you @Teo ! 
These are the exact steps I took just now:
rm manjaro-keyring* archlinux-keyring*
curl -O https://mirror.easyname.at/manjaro/pool/overlay/manjaro-keyring-20230616-3-any.pkg.tar.xz
curl -O https://mirror.easyname.at/manjaro/pool/sync/archlinux-keyring-20230704-1-any.pkg.tar.zst
ls
sudo rm -r /etc/pacman.d/gnupg
sudo pacman-key --init
sudo pacman -U manjaro-keyring-20230616-3-any.pkg.tar.xz archlinux-keyring-20230704-1-any.pkg.tar.zst
sudo pacman-key --populate manjaro archlinux
As described at Pacman troubleshooting - Manjaro
To anyone who is planning to follow these steps:
Make sure to grab the latest keyring files as described in the wiki! Also adjust the commands where the keyring files are used,