I plan on automatically switching VPS provider for my VPN on a monthly basis. So even if they get one month of data, they won't get it all.
I would say the "better" solution would be to find a provider with a good reputation and stick with them, and leave them in a heartbeat if it appears that they've sold your data. It gives them an incentive to continue behaving well through referrals and recurring revenue.