That's why the advised setting is VH for campaign difficulty. This gives the AI factions a lot of extra dough to finance their conquest of the rebel scum, and provide a challenge (apparently). Personally, I like to let the AI take rebellious provinces and take them from the opposing faction. This gives me an easy province and also weakens the enemy, who have masses of cash bonuses anyway.