Yes, you can rest in the mage's tower.
To take out the virgins try ranged weapons. Piercing weapons seem to be pretty effective, but you need to be quick.
I have managed to rest a few times, on that map, but I haven't really tried to clear it out entirely.
------------------
Most Subtle Official Straightman of the Laughing Hyenas -- Grammarian Brigade.