Offer regular downloads of your database

You're in a good position to provide a trusted backup of shorteners. If a shortener goes away, though, you become the single point of failure. Offering regular (weekly? monthly?) downloads of your database would help dispel those concerns.