I am not sure why people think pairing will become less of an issue over time. Sadly, products do sometimes come to market before they are really ready for prime time. Spending twenty random minutes a day, for the rest of my life, re-pairing, rebooting, etc. is not exactly what I bargained for in a top of the line HA. Not sure if the problem is low level Bluetooth, iOS7, or even a poorly written app, but long term it could turn into a major consumer failure. I haven't tried the turn off Bluetooth/turn on Bluetooth solution yet, so hopefully that will be the simple fix we are looking for. I can tell you that if you use the accessory remote (not an iphone or ipod), you NEVER have any problem with pairing. It's only when pairing to an Apple device.
These HAs are good, but definately not perfect. I'm not quite ready to give them a free pass just because they're the latest thing. I like being able to turn the mic off, as you do, but there are definate deficiencies in sound quality, latency, and distortion. I was hoping they would rival my Bluetooth 2 earpods, but they don't. Although it's been said that non-hearing impaired people will be intrigued by the streaming capabilities of these HAs, I don't think they'll be tempted at all because of the sound quality issues. Add the time-sucking irritation of pairing to the mix, and...well...
Bottom line: I really hope your turn off Bluetooth/turn on Bluetooth solution works for me. Thanks for the suggestion. That's what I came to the forum looking for.