The issue is that the package you deleted was already made public. We keep traces of these around, to make sure the URL can't be taken over. I can either completely delete it, or I can undelete it so you can just upgrade it with a new version.
Thanks, please undelete it.