I would personally use them interchangeably. In your two example sentences rusty and rusted work equally well. The only time when I can think that this would not be the case would be if you were using rusted as the past participle. For example, you can say “the car had rusted by the time I bought it” but you couldn’t say “the car had rusty by the time I bought it.”