The Hypocrisy of Paul

One of the things you can count of from me is that I try to be intellectually honest in what I write.  In that regard I am going to highlight some Scripture that to this day I don't get and I actually think is highly hypocritical of Paul to write.

Let's begin with the Scripture itself.

Romans 13:1-7(NKJV)

1Let every soul be subject to the governing authorities. For there is no authority except from God, and the authorities that exist are appointed by God. 2Therefore whoever resists the authority resists the ordinance of God, and those who resist will bring judgment on themselves. 

3For rulers are not a terror to good works, but to evil. Do you want to be unafraid of the authority? Do what is good, and you will have praise from the same. 

4For he is God’s minister to you for good. But if you do evil, be afraid; for he does not bear the sword in vain; for he is God’s minister, an avenger to execute wrath on him who practices evil. 

5Therefore you must be subject, not only because of wrath but also for conscience’ sake. 

6For because of this you also pay taxes, for they are God’s ministers attending continually to this very thing. 

7Render therefore to all their due: taxes to whom taxes are due, customs to whom customs, fear to whom fear, honor to whom honor.

So here is my question.  Is that what Paul did?  Did he just meekly do what the authorities in Israel told him to do?  No he didn't.  He appealed over their heads to Caesar. 

But wait a minute.   The Scripture above clearly tells us "
For there is no authority except from God, and the authorities that exist are appointed by God. "

"Therefore whoever resists the authority resists the ordinance of God, and those who resist will bring judgment on themselves. " 

So if all authority is appointed by God, why did Paul resist?  And by resisting was Paul sinning?  The above Scripture says yes.

This whole thing doesn't make sense to me for the following reason.  To follow the Scripture above would require us to support evil.  If it said something like Godly leaders receive their authority from God, it would leave open the option to resist evil.  But it doesn't say that does it?  It says ALL authority comes from God. 

There have been many evil rulers throughout history.  Hitler being the easiest to think of.  According to the Scripture above we should have supported him and it was a sin to resist him.  I reject that idea!

One of the central themes of the Bible is the eternal battle of good vs. evil.  Now to have a piece of Scripture that specifically tells me that in some cases I need to support evil I find extremely perplexing.