I find that cleaner wax takes the black streak type stains that tend to develop under the windows off very easy. Might work for your roof stains too plus you get a little wax protection. I use Meguiars Flagship Premium Cleaner wax but I would think any cleaner wax would work.