My three priorities are convenience, comfort, and noise-cancelling (call me a heretic, but for me A2DP is "good enough" quality-wise, so I don't care about that).

I already have a pair of super-comfortable noise-cancelling headphones that I carry everywhere, and getting an adapter is more convenient than carrying wired headphones in one pocket and wireless headphones in another pocket :P