Don't most headsets these days have both a discoverable mode and just a bluetooth on mode? I know mine does. So you pair the headset with discoverable mode, so your handset can just search and find what it needs to, then once paired all you need is 'bluetooth on' mode which prevents other phones from being able to see your headset.