Java's virtual threads really seem like the correct solution to this problem. Each SMTP connection would get its own reader thread, and would spawn a DNS query thread and synchronously wait on it until the response comes back.