Bob-tx wrote:

There is some rust, apparently overflow from our previous car,
and some oil stains.

Gasoline (a small amount) scrubbed into the oil should take care of
that. Do that first, and if there's any oil stain still there then use
laquer thinner on it.

As others have mentioned, various acids will take the rust stain out.