When I pushed a branch to my remote on github it was giving me the message:
remote: Create a pull request for \'branch-name\' on GitHub by visiting: remote:
I usually just check out a new branch, and then push the new branch up. Get the URL from the message, and use it create a PR for the new branch. Then, I delete the old one (both local, and remote).