Native uprising strength

[Chuwawa]

I'm considering using the "ruthless" native colonization policy, but I'm concerned with having to station troops and have army maintenance high.

Is there a technology level at which I can beat the native uprising at no army maintenance?
Alternatively how much maintenance would I need a X military level?