What can I use to replace grill charcoal grate?

If you have a Lowe's or Home depot nearby, ask for "expanded metal" sheets. You can cut them to size with a heavy wire cutter.