You can reduce or eliminate your gag reflex by gradually getting your soft palate used to being touched. You could use a toothbrush to brush your tongue until you reach the area that makes you feel like you might gag. Try to increase the area you brush each time.