Sensodyne makes a 100ml tube which is quite alot of toothpaste (it should be enough for a couple of people for a couple of weeks at least). It's one of their regular sizes (not a small travel size) but is still within TSA limits for carryon. If that's not enough, you can always bring 2.