Years ago Weber sold replacement grids for its charcoal grills. I'm another one who prefers to cook over charcoal or wood. I know that husband, who was a chef for several years, refused to grill over gas. He just didn't like the way the food came out.
Do a websearch on Weber Grill parts and see if you can find a grid that fits your size and shape grill.