I launched a URL Shortener last month that supports custom keywords, deleting links & custom domains. The default domain is a grandfathered .com emoji domain that I thought looked like a Ninja Star so I called the service Ninja Linka (marketing writes itself really).
Here's the homepage: https://ninjalinka.com
More info in the API Docs: https://ninjalinka.com/docs/1.0/home
Out of interest, what is your use case for deleting your links?