Buy the best grill going
Avoid all the stainless heads which are crap for heat retention and money spent for nothing - as it's not: "does not stain", it's actually: "stains less". As you have discovered.
SS is OK for a shelf or base but avoid it in and around the actual grilling area.
Put the money where the works are. Buy a Broil Master and you will be happily using it in twenty years.
Get the porcelain cast iron grates for better steak 'hatching'. You'll be using them in twenty years too
If you go to the Broil Master website you can custom build your own with just what you want.
PHM
--------
When faced with the choice between changing one's mind, and proving that there is no need to do so, most tend to get busy on the proof.