Unable to Remove Release if Tag is Removed

Summary

If you create a release and then remove the underlying tag, you cannot remove the release.

Steps to reproduce

1. git tag my-new-tag
2. git push origin --tags
3. Create Release using API
4. git push origin :my-new-tag
5. Attempt to delete the release using the API

What is the current bug behavior?

You get an error about the tag not existing, therefore you cannot delete the release.

What is the expected correct behavior?

You should be able to delete releases if the underlying tag disappears, or better yet, the release should go into draft status and/or detach from the tag if the underlying tag is deleted.