There is no harm in grilling on rusty grates as long as it's only done occasionally. The rust will help to prevent sticking and make the grill easier to clean.