Honestly, the whole Bluetooth pairing process is an industry-wide failure. I'd throw out all the pairing logic industry-wide and say "Connecting to Bluetooth peripherals requires NFC. NFC-tap a Bluetooth device to its host to connect".