edit The question boils down to \"Can git rebase be instructed to rebase tags, too?\" But an answer to the original question would also help.>
git rebase
There is a way to make git filter-branch automatically update modified tags using the --tag-name-filter option, as described in this answer.
git filter-branch
--tag-name-filter