I think your mage should be able to see the mines, since he basically has 12 perception for locating traps.
If not, try to use fireball here and there in order to activate the traps or get an item that pushes your perception to 13.
You don't get any bonus for the slaves making it out alive though. As cruel as it may sound, they're just cannon fodder.
