Agree, these small benefits would give the campaign strategy a nice tangible touch to play with. Different approach could be to work on more random events for the available backgrounds, to provide more variety and with that increased chance of those random events.
But definitely permanent benefits would be easier to implement that new events with flavor text etc.
