この状況だと、論理削除はあまり意味が無い予感。

ざっくり dtb_order.status にインデックスを貼ってみるとか、どうでしょう。

----------------
Seasoft
こちらでの投稿は、アイディア程度に留めさせていただいております。
個別案件の作業は有償で承っております。お気軽にご相談ください。