My groups usual solution for this sort of thing was larger battles. PCs, plus NPCs, plus freed slaves or some other escort type versus minions, lieutenants, and boss. Protect the escorts, probably take on lieutenants, deal with some traps or other hazards, to get to the boss all in one fight...