Which could be achieved by lowering the upkeep costs of units that are present frome the start? Or, boosting the management abilities of starting generals? Or scripting less rebels for the human player in the near vicinity of their starting provinces? - Which wouldn't mess up your AI campaign balancement, yet give the humans their much needed initial support.