Agreed, it will add to the PvP'ing which this suggestion is against. These already listed perks and regulations will create a reason for PvE at higher levels (honestly who gets fun out of fighting deathclaws all day?) and keep the PvP balance.
1. I can draw up some maps for different PvE encounters for the Wastleland Wanderers if the dev team wants. I've been making a hell of a lot of SC2 maps recently and have found it to be quite entertaining.
2. I'd like to see some good loot at the end of these encounters (for instance if you manage to kill off a full-sized gang then you get an item from the leader).
3. The item itself is up to debate. It could be a high-end weapon, a few brotherhood armors, or just a little knickknack thing that allows you to put up a sign saying "I'm a badass." in town. Of course it could be walk-overable so that no one could use it to block anything.