I've had good luck with the vinyl cleaner recommended for pools, it's been really easy cleaning the black line using that product.
It seems to be the same stuff as patio furniture cleaner. Use it on a sponge and have a bucket to rinse it in beside you.
Bookmarks