Buying them their own toothbrush as a quiet hint sounds smart, lol. I feel for you though, because some people just don't catch on. It's like you're trying to be nice but it goes right over their head. I've been in spots where hints don't work and it's frustrating. Honestly, it's a tough spot to be in, but you're not alone.