After I convinced myself of the above, I deleted the HR monitor from the Edge 530.
After that, the radar binds without issue. I then re-added the HR monitor and allowed it to bind. Then I turned everything off.
Now when I turn the Edge 530 on, the radar binds first, and then the HR monitor (if present), again without issue.