Have your cold cards been plugged in to your computer?
When you say phrases like "abandon all of their addresses" it doesn't give confidence that you understand how things work. Addresses are infinite. Your focus should be on seeds, and how careless you've been with them.
Read the econoalchemist guide for creating a coldcard wallet.
You should abandon every seed you have created at this point. Generate a new seed properly from that guide with a fresh FW on your cold card.