My first act as BoS Paladin was to brutally murder the Railroad traitors, and I had an extremely satisfying time doing it.
Deacon actually managed to escape, and incredibly he led me on a 2 day (in-game time) goose-chase around the Commonwealth. I wish I recorded it; that forgeter would stroll from place to place with me in hot pursuit, but he'd always manage to just edge me out speed-wise. Sometimes I'd try to fast-travel to get the jump on him, but by the time I arrived he was already gone.
His downfall was when he made a stop at the Rotten Landfill; I had landed at the nearby Cafe and was sprinting at him at full pace; turns out he got trapped by some Radscoprions (the second time they've done something helpful; first time was when they pushed back several Deathclaws while I was traversing the Glowing Sea). I was able to slice the forgeter, loot him (he had a stimpack a basic rifle and some very cheap clothes so it was a terrible haul) and run before the scorpions knew what was up.
Say what you will, that's the absolute most fun I've had playing Fallout ever.
Poll