What about releasing new features as in-app purchases? This way you can make money from existing users too.