Update:
Everything went relatively smoothly. Waltzed right in AMS and MLA. They wouldn't let us on our flight from MLA to ATH since our negative tests didn't have our passport numbers on them 🙄
Flew to ZRH instead. No issues. Same with SPU, no need for a negative test as an EU citizen. Didn't have a chance to swing by TUN this time unfortunately.