You're correct in assuming that the immortal NPCs are quest givers for the opposing faction. Unfortunately, even though you've already finished the Civil War quest line, those opposing NPCs are still immortal.
If you're playing on the PC, you can use the console to remove their invulnerability: Press ` ` to open the console, click on the NPC, and type SetEssential 0
.