A shorter version to delete all local and remote tags:
Fetch all tags from remote (you need to have them locally in order for this to work)
git fetch -a
Delete all tags from remote:
git push --delete origin `git tag`
Delete all tags locally:
git tag -d `git tag`