It was a progressive transition for me.
I tried going from 40s to 33s, and it was too much. I could not get comfortable on 33s. I then opted for 37s - got comfortable on those, and now I'm on 35, and they are starting to feel wide to me. I could probably handle 33s now.