Stevie, a thought occured to me when I was reading your post. You said it was only the last month or so that she had started screaming. Could she possibly be teething? I know when my DS (9 months) is teething there is no way he wants anyone touching his gums. It could just be your little one has a sore mouth at the moment. With both my kids at that age I just gave them the toothbrush to chew on in the bath. You could also try a flannel and rub the teeth (or let her chew on it) to clean them.