> After rebasing you still have to merge your branch anyway, either fast-forward or with an explicit merge commit

You can push directly to the target branch.

git push origin my-branch:master

If your branch is a direct continuation of master -- which is often the desired result of rebasing -- then no merge and no force-push are necessary.

(I'm not saying this is a good workflow, btw.)