Or you could pull your entire mini colony out, put a new female in there, then move them back in after a couple of days, when she smells like them.

Well... I've heard this works with adding males, but who knows.