stained = brake dust or stained = dirt? If brake dust, it's already etched the paint. You should hit them with some clearcoat if you can get it 100% off but it takes extreme methods. I recommend Diamond Clear Gloss from eastwood.com