I have had this exact problem since week 6 and I am now on week 26! jaja
This will sound funny...literally...but it really works for me!!
When you are brushing your back molars breath heavily in and out of your mouth, like you are out of breath, especially the exhale. For some reason it calms my ridiculously excited gag reflex.
Hope it works for you too!! :)