I don't know how well this would work, but has anyone ever tried the vanilla trick? Some people say to do it with rats. You wet your finger with a drop of vanilla, and wipe a bit at the base of the tail and on the nuzzle. (NOT in the nose)

They say it distracts the rats from the new smell and helps with introductions.

I have no idea if it really works on rats or if it would work at all on mice. Just an idea.