Are you still brushing your teeth?
I always brush with baking soda (sometimes natural/flavored toothpaste if I had to go somewhere where I wouldn't want my breath to smell) and even floss my teeth while fasting. It seems to keep them strenghtened. Even if there's nothing actually stuck in between your teeth, flossing is still good for your gums.