I think thats why archive.is exists. They do not act on deletion requests iirc.
GDPR applies to EU-citizens, so I think if the Internet Archive contains material referencing an EU citizen they would need to comply.
How does the EU can enforce anything over an organization that does not have a legal presence in the EU?
At best they can force their ISPs to block the website in their countries, but I can't see how much more they can do.
They don't - OP is incorrect in their understanding of GDPR.
I believe archive.org does have a physical presence in Amsterdam, which may not help in this context.