Tin Grill Paint Removal

It is anodized aluminum so no you cannot be as aggressive as you want.

Oven clean will remove the anodizing won't it?
Yes.