advice please ladies

I love giving my man head but he always wants me to go deeper even though he enjoys it but you know what men are like. My problem is though I such at deep thirsting and he isn't exactly small down there, I just gag every time. Any tips on how not to?