-snip- Am I being too paranoid here or should I just generate a new seed phrase when my new Cold Card Q arrives?
That isn't even categorized as "
paranoid",
That's just the standard operating procedure when handling Cold-Storage wallets.
So yes, generate a new wallet when your Cold Card arrives.
One thing: in Cold-storage, once the seed phrase or even 1 private key from the wallet has been exposed to an online environment, that's is not cold-storage anymore.
There no "semi cold-storage" or something in between, just expose it online once and you should create a new seed, air-gap.