Maybe you should read Romans 13 again, as it doesn't say what you apparently think it does. It's about obedience to rabbinic authority and paying the Temple tax, not the state.
However, it is necessary that I correct your lack of understanding of the command in Romans 13.
Take a look at this, from verse 4: "But if you do wrong, be afraid, for he does not bear the sword for nothing."
When did rabbinical authorities bear the sword? Do you know, BTW, what Roman authorities had their servants do with the sword?
If Paul is talking about rabbinical authorities, why did Jesus tell His disciples to "go the extra mile" and "render unto Caesar"? To elaborate, if by promoting Church authority Paul is saying "Feel free to tell the government to jump in a lake" then he is directly contradicting his Lord.
Now, let's look at verse 6: "This is also why you pay taxes, for the authorities are God's servants, who give their full time to governing."
Why is Paul telling people in Rome to pay the temple tax, which was charged in Jerusalem? After the church was scattered by Paul in the early days of the movement, how much of an issue do you think the lack of Temple tax payments by Jewish Christians from Rome would be? Why would he be talking about that instead of talking about a spirit of rebellion in a Roman church under persecution?