Rebels are aggressive at VH, meaning that your settlements will come under fire from not only AI factions, but also rebel armies as well (though apparently not the spawned ones, only the ones existing at the beginning of a campaign). Personally I prefer to play on Hard, and I don't think that VH has been an official recommended setting in any kind of play-tested way. We recommended purely on the basis of the aggressive rebels.

Foot