This will remove all tags with the prefix PREFIX from the remote branch. After that sync your local history with remote.
git for-each-ref 'refs/tags/PREFIX*' --format='%(refname:short)' | xargs git push --delete origin
git fetch --prune --prune-tags