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?
Also, the star domain is interesting, but you may want to have an alternative as well. I usually use the links so I can type them on other people's computers to get access to my Dropbox, and hunting for an emoji on a computer is rather inconvenient...
I want to delete the links mostly for tidiness, but I also need to edit them because I sometimes want to change where they point to (to different folders in my Dropbox, etc).