We had a similar situation with one of our apps–although not with the numbers you quoted.

If it's a monthly service, I'd say offer a 30 day free trial (if you don't already) and possibly a small ongoing discount.