Another thing you could try while trying to sort the problem is rinse everyday with a mouthwash that contains Chlorine Dioxide and Zinc compounds. It will help mask the odor released from the stones (sulfur compounds) so you'll get some momentary relief.
Also make sure it doesn't contain any alcohol as it'll make the problem worse (it reduces your saliva levels).