Something like that. Maybe a magical device or creature(s) that empower her magic immunity like a battery. The PCs have to choose to destroy the device/creature(s) to reduce it or focus their attack on Lolth, much like a videogame boss.Maybe the group finds out about her immunity and has to go on a quest to find some MacGuffin that can reduce or eliminate it?