Do you have any mechanisms to handle abuse? That's a common problem in the URL shortener space, and usually leads to them getting blocked from most platforms.
My first idea is blacklisting certain problematic hostnames and not let folks add them. Can you think of any other abuse vectors?
Just be prepared that your service will be (ab)used for linking to malware, pirated content, porn.