改めて資料を読み込んでみました。
アプリケーションでペア済みであるかを確認する方法のサンプルが公式にあるので、MacroDroidに実装されることを期待しましょう。
https://developer.android.com/guide/topics/connectivity/bluetooth?hl=ja#QueryPairedDevices
また、現在のバージョンのMacroDroidで実現する方法を発見しました。
インテント受信トリガーに指定している文字列:android.bluetooth.device.action.BOND_STATE_CHANGED...