relay_recipient_mapsを書くのがやはり一般的なんですね。
現在3000アカウント位あるんですが、relay_recipient_mapsを書いた場合
検索速度的には大したことないのでしょうか?

smtp_fallback_relayは、こういう時の昨日なんですか?
今まで、送り先のメールサーバだダウンしていたときの回避先だと思っていました。

verifyは、よくわかっていないのでちょっと調べてみます。