I would find the customers who are willing to get dirty with you (screen shares, phone calls, etc)., and work only with those people until they are happy paid customers. Having a free tier almost seems like a bad idea for this product from my perspective. I'd want to interview my customers and pick carefully at first.