Those tonsil stones are awful! Mine were big and hurt. Yes, I did gag. If I did not get them out, I ended up with some type of tonsilitis. Ultimately... the tonsillectomy that I had on 4/1. I am not sure whether yours hurt or if the stones smell absolutely awful, but they do cause bad breath. Talk to your ENT.