Even though he was a rat fuck, Paulie was one of Tony’s top guys. If you kill all the vets you’re stuck with the up & comers.