You can get Brahmins on random maps.
Getting the "half a car" part.
1.Buying the "half a car" part should be possible at the car dealers.
2.Maybe make a special encounter for it aswell.
3.Or maybe add the "half a car" as a special rare drop feature in existing random maps. Like the fuelcell controller car.