Activate as much of a segment as you actually need. You now set the size for each activation, anywhere from a 100-record minimum to your whole segment (up to 300,000 per activation).
Slices are sampled at random, so they remain representative of your segment. And only net-new records count toward billing.