I'd use that daily, too.

When I started out with only brushing mine, by the second or third day it smelled like something I really didn't want to put back in my mouth.