Run a thread chaser through them
Yes, AND...
1. remove the existing cage nut from the firewall floor.
2. Securely mount the old cage nut in your vice, using the springy side to hold it.
3. Do what
@Yeller said
4. Reinstall cage nut in sheet metal.
5. Clean threads on bolts and apply anti seize.
6. Install bolt into cage nuts. If you cannot run them all the way in and out by hand...go back to step 1.
The reason for this is that a cage nut is designed to have almost zero resistance to rotation in the unloaded state. Once you get them tight, they are very strong. But the little spring retainer cannot counter the torque of the thread chasing tap. Worse, if you use the tap properly, you will rotate, then counter rotate, then rotate again. This causes the cage nut to spin out of the hole, and break the spring "ears."
I always start with 3 brand new cage nuts and then start the process. I would estimate that I get about 66% success rate. One of them always seems to break.
Your mileage may vary.