Even my sister has this problem, when she visited a dentist he advised her to brush her teeth with a baby brush as they are made with soft bristles they are not going to hurt her gums.