Three days later ... iPhone randomly says "hey, would you like to pair these headphones?"

We'll see how long this lasts.