How to stop tiny physics objects from falling through the floor?

You can try simplifying the collision shape to a box (simple collision should be less prone to fall through).
If you are using CCD then I would suggest turning off collisions between many coins (add a new collision layer and ignore coin => coin collision) it massively impacts performance otherwise with many coins.

Still no magic bullet to make it work a 100% of the time