I have used CLR and a scrub brush - it gets a lot of the rust stain off of trunk mats. As for the trunk floor, leave the mat out whenever the car is parked for awhile and leave it as is. If I was looking to buy a survivor I would rather see what you have in the trunk than a primered-up, doctored up trunk and other areas.