If it will still hold and support a load of charcoal I would just hit it with a wire brush. After all it's just a charcoal grate not a food grate.
I don't remember what size charcoal grate the 18.5 WSM uses and not sure if HD would even have it. If you need a new one you may have to get it from Weber. Another option would be to make a charcoal grate out of a piece of expanded metal.
Lang 36 patio
18.5" Weber Smokey Mountain
22.5" Weber OTG with Cajun Bandit Conversion Kit
Char-Griller Akorn with side cart
1999 Weber Master-Touch - bent but not broken
14.5" Weber Smokey Joe Silver