Maybe consider making an "ad-supported, free" model, and a "premium" plan without ads? As long as advertising doesn't end up in the premium plan at any point it's the best of both worlds.