And there's also the case where I indeed do want my headphones to pair with my iPhone that's 15m away in another room instead of the Macbook in front of me. And not my car that my girlfriend just started on the driveway 10m away. And I want to manage this from my headphones which only has two buttons and some multi-tap gestures.
The trade-offs get complex. Also, your tether idea is still something implemented per device rather than something Bluetooth as a technology can solve with some simple tweak.
And then Bluetooth is just hot garbage in environments with lots of interference - I work at a games studio so we have loads of devkits with controllers lying around, and my pretty expensive Sony Bluetooth headphones stutter like crazy unless my phone is within a foot of them.