How do you delete a remotes/origin/{branch}?
I suggest you have a look at http://www.git-tower.com/
It's a great GUI for GIT