It turns out that it is easy to detect that since the signal strength remains about the same, the new MAC appears just after the old one disappears and the cont

It turns out that it is easy to detect that since the signal strength remains about the same, the new MAC appears just after the old one disappears and the contents of the Bluetooth advertisement remain broadly the same. However you do have to be continually scanning for this to work.