Replacing the headphone jack with wireless is too soon...
I don't think it's too soon - it's exactly the right time.
I'm using wireless headphones since i have a smartphone that's capable to store enough music beside of all apps and data. This was over 5 years ago. I never liked cables, so i switched to bluetooth as early as i could.
Over these 5 years, the quality, range and battery time was increased by magnitudes. If you hear a pair of Bose QC35, Sennheiser Momentum or Beats Studio Wireless, you will not listen any difference to wired headphones at all. Not as long you will listen only MP3/AAC and you'll need excellent ears and a very silent environment to hear the difference to uncompressed, high bitrate audio.
The only remarkable difference is the price tag. A good pair of wireless headphones will cost you almost twice the price of wired headphones at the same quality level.
Now, we have low energy Bluetooth, we have high quality audio profiles for Bluetooth, we have great wireless headphones, we have the W1 chip to make pairing easier than before.
When will be the right time, if not now?
What are you waiting for?