Embora eu não tenha o Apple Magic Mouse, isso acontece porque cada sistema operacional instalado em cada máquina possui sua própria lista de dispositivos emparelhados. Além disso, pela sua descrição, parece que o Magic Mouse só pode ser emparelhado com um único sistema.
Não sei se existe algum mouse bluetooth que possa ser emparelhado com mais de um sistema. Temo que suas melhores opções sejam um mouse com fio ou um segundo mouse.
BTW, eu li que alguns fones de ouvido bluetooth podem ser emparelhados a vários sistemas, mas nunca consegui que funcionasse.