The Red Mage is restless about the lack of your progress. A Succubus Servant gave you an idea: shower the Mage with gifts and distractions to such a degree that she forgets about the whole thing. Red Mage is not easy to please, but, say, if you made her a Zortrium & Gold plated Spa filled with the Water of Life and attended by Succubi? And added some diamonds on top?