Sounds like your product is a poor fit for a subscription. If the majority of your revenue is from new customers, why not switch to a paid-up-front product? With a 20% churn rate, your average revenue per user should be around 25$, so why not just charge $25 up front?