I'd be very surprised if running the database to store that information is the major cost for running the service, and at any rate I'd say your pricing should be a good match for the value you provide to customers, not your costs for providing that value.

I've been considering using your service for a while and it would be useful for us, but I couldn't justify paying what it'd cost us to use it.