I'd like route all mail with addresses that can't be resolved (the DNS lookup times out) to a relay machine.

Set pass_on_timeout on your dnslookup router, and add below it a manualroute router that routes all relevant domains to the relay.

---