re: When to go over your bosses head?

I'd request a reconsideration discussion first. Then if you still feel strongly about it, go to his superiors. You always run the risk of alienation or retaliation though when you do something like that.