Sayyiduna Ibn Abbas (may Allah be pleased with them both) used to mention that the Prophet (peace and blessings of Allah be upon him) allowed a menstruating woman to depart before performing the Farewell Tawaf, provided that she had already performed the Tawaf of Ziyarah.
Hadith Referenceمسند احمد / ومن مسند بني هاشم / 3505