I think one way to avoid the gag reflex is to "swallow" that cock. Like do the swallow motion but hold it mid-swallow (this trick works to make your Adam's apple easier to shave, too, as it kinda recedes under your skin).

Never put this theory to practice on a dick, but the gag reflex is about avoiding inhaling stuff, and we (usually) have no problem swallowing food.