Why didn t you offer a free version for 7/14 days, so the user could see whether the service is fully OK for them and not just sell an idea?
If the product is really that good, it s natural that most people who start with the free version will pay later after the promotional free period expires.