multisig vs Q-day

A user has a 2 of 3 multi-sig cold wallet and is concerned about the security implications of Q-day on their already exposed public key. They are wondering if they need to rebuild everything from scratch. The user is worried about potential private key leaks.