A dry paper towel can actually work really well. I've done this a couple times -- the towel absorbs humidity from the air and moisture respiring from the eggs themselves. If you give it a shot, fold it carefully to avoid contact with the substrate, which will cause it to get way too wet. Or because the eggs are on a grate, try adding a tiny bit more moisture to the substrate without touching the eggs.