New grates Dave.
The problems if you were to try and put a new coating on them are numerous. Anything that could be done at home would not last and do you really want a paint or similar flaking off on your T-bone?
Most places that flame spray, porceleanize (which is what you probably have already) or plate would have a minimum rate of around a C note at least.
The most important thing to be learned from those who demand "Equality For All" is that all are not equal...
Gun Control - seeking a Hardware solution for a Software problem...