Mostly agreed with the random encounters. I do recall when in Fallout 2 the topic was related to a mission
a) You helped and killed a bad guy.
b) At a random point the brothers come in 3 encounters and hunt you.
Can be done via random creatures or also adventuring parties... could be triggered upon rest and easily made optional. Only thing is that these should not happen to often...