Do your customers have an API key for your app? If so I'd say focus on this. You could then calculate and charge for your service on top of whatever Google does. Having users put in their own Google API key might be too technical, you could also provision an individual key for each app as part of the registration process.