For me it was a give it time thing. 🙂 I wear heels when forced to (2 job interviews this year and that's it), hate pantyhose, take the bra off with relief... and OMG the gigantic diaper pads, no, I don't miss those!
On the other hand, I'd still rather wear 4" heels with pantyhose and the world's worst bra than ever put on a suit and tie again, so there's that. Early on, when it was the suit and tie I was using for comparison, all that women's dressy nonsense *did* seem like it was super comfortable. It's all about the frame of reference.